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Abstract In [12] and [13], M. Kontsevich introduced graph homology as 
a tool to compute the homology of three infinite dimensional Lie algebras, 
associated to the three operads "commutative," "associative" and "Lie." 
We generalize his theorem to all cyclic operads, in the process giving a 
more careful treatment of the construction than in Kontsevich's original 
papers. We also give a more explicit treatment of the isomorphisms of 
graph homologies with the homology of moduli space and Out(F r ) out- 
lined by Kontsevich. In [4] we defined a Lie bracket and cobracket on the 
commutative graph complex, which was extended in [3] to the case of all 
cyclic operads. These operations form a Lie bi-algebra on a natural sub- 
complex. We show that in the associative and Lie cases the subcomplex 
on which the bi-algebra structure exists carries all of the homology, and we 
explain why the subcomplex in the commutative case does not. 

AMS Classification 18D50; 57M27, 32D15, 17B65 

Keywords Cyclic operads, graph complexes, moduli space, outer space 

1 Introduction 

In the papers [12] and [13] M. Kontsevich sketched an elegant theory which re- 
lates the homology of certain infinite-dimensional Lie algebras to various invari- 
ants in low-dimensional topology and group theory. The infinite-dimensional 
Lie algebras arise as generalizations of the Lie algebra of polynomial functions 
on M. 2n under the classical Poisson bracket or, equivalently, the Lie algebra of 
polynomial vector fields on M 2 ™ under the Lie bracket. One thinks of M 2 ™ as 
a symplectic manifold, and notes that these Lie algebras each contain a copy 
of the symplectic Lie algebra sp(2n). The relation with topology and group 
theory is established by interpreting the sp(2n) -invariants in the exterior alge- 
bra of the Lie algebra in terms of graphs, and then exploiting both new and 
established connections between graphs and areas of low-dimensional topology 
and group theory. These connections include the construction of 3-manifold 
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and knot invariants via data associated to trivalent graphs, the study of auto- 
morphism groups of free groups using the space of marked metric graphs (Outer 
space), and the use of ribbon graph spaces to study mapping class groups of 
punctured surfaces. 

This paper is the outcome of a seminar held at Cornell, organized by the second 
author, devoted to understanding Kontsevich's theory. Kontsevich describes 
three variations of his theory, in the commutative, associative and Lie "worlds." 
Kontsevich's papers skip many definitions and details, and, as we discovered, 
have a gap in the proof of the main theorem relating symplectic invariants 
and graph homology. In this paper we explain Kontsevich's theorem carefully, 
in the more general setting of cyclic operads. In particular, we adapt a fix 
that Kontsevich communicated to us for the commutative case to the general 
case. We then specialize to the Lie, associative and commutative operads, 
which are the three worlds which Kontsevich considered in his original papers. 
Using a filtration of Outer space indicated by Kontsevich, we show that the 
primitive part of the homology of the Lie graph complex is the direct sum 
of the cohomologies of Out(F r ) , and the primitive part of the homology of 
the associative graph complex is the direct sum of the cohomologies of moduli 
spaces (or equivalently mapping class groups) of punctured surfaces. We then 
recall the Lie bracket and cobracket which we defined on the commutative graph 
complex in [4], and which was extended in [3] to the case of all cyclic operads. 
These operations form a bi-algebra structure on a natural subcomplex. We 
show that in the associative and Lie cases the subcomplex on which the bi- 
algebra structure exists carries all of the homology, and we explain why the 
subcomplex in the commutative case does not. 

Many people contributed to this project. Participants in the Cornell seminar 
included David Brown, Dan Ciobutaru, Ferenc Gerlits, Matt Horak, Swapneel 
Mahajan and Fernando Schwarz. We are particularly indebted to Ferenc Ger- 
lits and Swapneel Mahajan, who continued to work with us on understanding 
these papers after the scheduled seminar was over. Mahajan has written a sep- 
arate exposition of some of the material here, with more information about the 
relation with classical symplectic geometry, using what he calls reversible oper- 
ads, which are closely related to cyclic operads. His treatment of the theorem 
relating graphs and Lie algebra invariants uses Kontsevich's original fix, and 
therefore does not work for every cyclic operad. In particular, it cannot handle 
the Lie case. A succinct outline of Kontsevich's theory can be found in the 
thesis of Gerlits, which also includes a careful study of the Euler characteristic 
using Feynman integrals. We hope that these different expositions, with dif- 
ferent emphases, will help to make Kontsevich's beautiful theory more broadly 
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accessible. 

The present paper is organized as follows. In Section 2 we develop the theory 
for general cyclic operads. After reviewing the definition of cyclic operad we 
define a chain complex parameterized by graphs whose vertices are "colored" 
by operad elements. This chain complex was introduced in a more general 
setting by Getzler and Kapranov in [8], and was studied by Markl in [16]. We 
then construct a functor from cyclic operads to symplectic Lie algebras, as the 
direct limit of functors indexed by natural numbers. We then show how to 
use invariant theory of the symplectic Lie algebra to define a map from the 
Chevalley-Eilenberg complex of the Lie algebra to the above chain complex of 
graphs which is an isomorphism on homology. 

In section 3, we specialize to the Lie operad. By using a filtration of Outer 
space indicated by Kontsevich, we prove that the primitive (connected) part of 
the graph complex computes the cohomology of the groups Out(F r ) of outer 
automorphisms of finitely-generated free groups. We also prove that inclusion 
of the subcomplex spanned by 1-particle irreducible graphs (i.e. graphs with no 
separating edges) is an isomorphism on homology. This is of interest because, 
as was shown in [4, 3] this subcomplex carries a graded Lie bi-algebra structure; 
this implies, among other things, that the homology of the groups Out(F r ) is 
the primitive part of a differential graded Hopf algebra. In section 4 we note 
how the theory applies in the case of the associative operad. In this case, the 
primitive part of the graph complex is shown to compute the cohomology of 
mapping class groups of punctured surfaces. The proof proceeds by restricting 
the filtration of Outer space to the "ribbon graph" subcomplexes, on which 
mapping class groups of punctured surfaces act. As in the Lie case, we show 
that the subcomplex of 1-particle irreducible graphs carries all of the homology, 
so that the direct sum of homologies of mapping class groups is the primitive 
part of a differential graded Hopf algebra. Finally, in section 5 we reconsider the 
commutative case, which was the focus of our paper [4]. We give a geometric 
description of the primitive part of commutative graph homology, as the relative 
homology of a completion of Outer space modulo the subcomplex at infinity, 
with certain twisted coefficients. This relative homology measures the difference 
between the relative quotient of Outer space by Out(F r ) and the quotient by 
the subgroup SOut(F r ) of outer automorphisms which map to SL(r,Z) under 
the natural map Out(F r ) — > GL(r,Z). Using this geometric description of 
graph homology, we explain why the one-particle irreducible subcomplex of the 
graph complex does not have the same homology as the full complex, unlike 
the Lie and associative cases. 

Acknowledgments: In addition to the seminar participants mentioned above, we 
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would like to thank Martin Markl, Steve Shnider and Jim Stasheff for pointing 
out several typos and unclear statements. Finally, the first author was partially 
supported by NSF VIGRE grant DMS-9983660, and the second author was 
partially supported by NSF grant DMS-0204185. 

2 The general case - Cyclic Operads 
2.1 Review of cyclic operads 

Throughout the paper we will work in the category of real vector spaces. Thus 
an operad O is a collection of real vector spaces 0[m], m > 1, with 

1) a composition law: 

7: 0[m] <g> 0[h) ® . . . <g> 0[i m ] -► 0[h + ... + i m ], 

2) a right action of the symmetric group S m on O [m] , and 

3) a unit l a € 0[1] 

satisfying appropriate axioms governing the unit, associativity, and S m -equiv- 
ariance of the composition law (see [17] for a complete list of axioms). Intu- 
itively, an element of 0[m] is an object with m numbered input slots and an 
ouput slot. The symmetric group acts by permuting the numbering of the input 
slots. The composition 7(0 ® 01 <8> • • • <8> o m ) plugs the output of Oj £ 0[ij] into 
the jth input slot of o, renumbering the input slots of the result consistently 
(see Figure 1). If = 1q for i ^ k and Ok = o' , we call the result the fcth 




Figure 1: Operad composition 



composition of d with o. 

A cyclic operad is an operad where the action of the symmetric group S m 
extends to an action of S m +i in a way compatible with the axioms. This 
concept was introduced in [7] (see also [17]). The intuitive idea is that in a 
cyclic operad, the output slot can also serve as an input slot, and any input slot 
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can serve as the output slot. Thus, if we number the output slot as well (say 
with 0), then S m+ i acts by permuting the numbers on all input/output slots. 
Modulo the £ m +i action we can compose two elements using one input/output 
slot of each. 




X4 X3 ^4 X3 ^4 X3 



(a) Labeled 6-star (b) Superimposing an (c) O-spider 

operad element and an 
m-star 

Figure 2: "Coloring" an m-star with an clement of O to make an O-spider 

We can bring the actual situation closer to the intuition as follows. For each 
integer m > 2 , let * m be the m -star, the unrooted tree with one internal vertex 
and m leaves X±,. . . ,X m . A labeling of * m is, by definition, a bijection from 
the set of leaves to the numbers 0, . . . , m — 1 . We represent a labeling L by 
placing the number L(Aj) on the leaf Aj, close to the internal vertex of * m . 
Figure 2a shows a labeled 6-star. 

The symmetric group S m acts on the set of labelings of * m , and we make the 
following definition. 

Definition 1 Let O be a cyclic operad, m > 2 an integer, and C the set of 
labelings of the m-star. The space 0<S[m] of O -spiders with m legs is defined 
to be the space of coinvariants 

O%] = (0O[m-l]) EmI 
c 

where (-)l '■ 0[m — 1] — > i 0[m — 1] is the natural inclusion into the L 
summand, and E m acts by a ■ (ol) = (a ■ o) a .L. 

Every element of 0<S[m] is an equivalence class [ol] for some o £ 0[m — 1] and 
labeling L of * m . To see this, note that [(oi) Ll + (o 2 )l 2 ] = [(°i)li] + [(°2)l 2 ] = 
[(oi)lJ + [(0- ■ o 2 )li] = [(01 + a ■ o 2 )lJ for a G T, m with a ■ L 2 = L x . We can 
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think of o as sitting on top of * m so that the labeling of * m corresponds to the 
numbering of the input/output slots (Figure 2b). 

Modeling out by the action of T, m erases the labeling and the distinction be- 
tween input and output slots (Figure 2c). The picture explains the arachnoid 
terminology for elements of OS[m]. 




(a) Spiders to be mated using legs A and \i 



HO An ^ 



/,„ Xi ^10 ^6 ^11 k }} *4 



hg^ d 

A« X7 h 



o 2 



X4 



^8 ^7 ^5 



h\ 



(b) Phase one 



(c) Phase two 



MO 



I \ 1/ 

(S,X)o(n,T) X 2 



/ \ / |\ 



X 7 ^ 'A4 *° 



(d) Mated spiders 



Figure 3: Mating spiders 



The composition law in O transforms to a mating law in 05 = (B m >2 0<S[m], 
as follows. Consider two O-spiders, S and T, and any pair of legs A of S and 
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\i of T (Figure 3a). 

Choose representatives {o\)l 1 for S and (o2)l 2 f° r T such that L\{\) = (so 
that A corresponds to the output slot of o\) and ^(a*) = 1 (so fi corresponds 
to the first input slot of 02 ). Connect the A, \i legs together. Rename the spider 
legs (other than A and 11) so that the remaining legs of S are inserted, in order, 
into the ordered set of legs of T , at the slot formerly occupied by ri . (Figure 
3b). 

Now contract the edge formed by A and \x to get an underlying m-star, and 
compose the two operad elements along the corresponding input / output slots to 
obtain 7(02 <8> o\ ® \q ® • • • ® lo) L , where L is the induced labeling (Figure 3c). 

The resulting equivalence class under the symmetric group action will be de- 
noted by (S, A) o (/i,T) (Figure 3d). 

2.2 Examples 

We describe the three operads we will be focusing on: the commutative, Lie 
and associative operads. Figure 4 shows examples of spiders in these operads. 
There are many other cyclic operads, for example the endomorphism operad 
and the Poisson operad. See [7] or [17]. It is also worthwhile to note at this 
point that cyclic operads form a category, and there are obvious morphisms 
from the Lie operad to the associative operad, and from the associative to the 
commutative operad. See [17]. 




Commutative Associative Lie 



Figure 4: Three types of spiders. In the Lie case, the picture is modulo IHX and AS 
relations. 



2.2.1 The commutative operad 

In the commutative operad, each 0[m] is 1 -dimensional, with trivial T, m action. 
The composition law is given by the canonical isomorphism (i.e. multiplication) 
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= R. An 0-spider in this case is a copy of * m , weighted by a real number. 
Mating is done by joining legs A and fi of two stars to form an edge, then 
contracting that edge to form a new star and multiplying the weights. 

2.2.2 The associative operad 

In the associative operad, each 0[m\ is spanned by rooted planar trees with one 
internal vertex and m numbered leaves. The planar embedding that each such 
tree comes with is equivalent to a prescribed left-to-right ordering of the leaves. 
The symmetric group acts by permuting the numbers of the leaves. To compose 
two trees, we attach the root of the first tree to a leaf of the second tree, then 
collapse the internal edge we just created. We order the leaves of the result 
so that the leaves of the first tree are inserted, in order, at the position of the 
chosen leaf in the second tree. A basis element of the space OS of O-spiders 
is a copy of * m with a fixed cyclic ordering of the legs. To mate two basic 
O-spiders using legs A and ri, we join A and [i to form a connected graph with 
one internal edge, then contract the internal edge. The cyclic order on the legs 
of each spider induces a cyclic ordering of the legs of the spider which results 
from mating. Mating is extended linearly to all spiders, i.e. to spiders whose 
"body" consists of a linear combination of cyclic orderings. 

2.2.3 The Lie operad 

In the Lie operad, 0[m] is the vector space spanned by all rooted planar bi- 
nary trees with m numbered leaves, modulo the subspace spanned by all anti- 
symmetry and IHX relators. Specifying a planar embedding of a tree is equiva- 
lent to giving a cyclic ordering of the edges adjacent to each interior vertex. The 
anti-symmetry relation AS says that switching the cyclic order at any vertex 
reverses the sign. The IHX (Jacobi) relation is well-known (see Figure 5). 



t t f 




Figure 5: The IHX relator 
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The symmetric group S m acts by permuting the numbering of the leaves. The 
composition rule in the operad attaches the root of one tree to a leaf of another 
to form an interior edge of a new planar tree, then suitably renumbers the 
remaining leaves. 

The space of 0-spiders, OS, is spanned by planar binary trees with m num- 
bered leaves, modulo AS and IHX, but with no particular leaf designated as 
the root. Mating is accomplished by gluing two such trees together at a leaf 
to form a single planar binary tree, then renumbering the remaining leaves 
suitably. Note that mating does not involve an edge collapse, as it did in the 
commutative and associative cases. 

2.3 Graph homology of a cyclic operad O 

In this section we construct a functor 

{Cyclic operads}^ {Chain complexes}, 

where the chain complexes are spanned by oriented graphs with an element of 
OS attached to each vertex. We begin with a subsection discussing the appro- 
priate notion of orientation on graphs. This subsection includes results which 
will be needed later when working with specific operads; the reader interested 
only in the basic construction can stop at the definition of orientation on first 
reading. 

2.3.1 Oriented graphs 

By a graph we mean a finite 1-dimensional CW complex. The set of edges of a 
graph X is denoted E(X), the set of vertices V(X) and the set of half-edges 
H(X). Let H(e) denote the set of (two) half-edges contained in an edge e. 
There is an involution x i— ► x on H(X) , swapping the elements of H(e) for 
each e <G E(X) . 

For an n-dimensional vector space V, set det(V) := A n V . An orientation on 
V can be thought of as a unit vector in det(V) . For a set Z , we denote by M.Z 
the real vector space with basis Z. 

Definition 2 An orientation on a graph A is a unit vector in 

detMV(A)(g> detRff(e). 

eeE(X) 
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In other words, an orientation on X is determined by ordering the vertices of 
X and orienting each edge of X . Two orientations are the same if they are 
obtained from one another by an even number of edge-orientation switches and 
vertex-label swaps. 

Our definition is different from the definition given in Kontsevich's papers 
[12], [13] but, as we show below, it is equivalent for connected graphs. (Note 
that Kontsevich defines his graph homology using only connected graphs.) We 
follow ideas of Dylan Thurston [21], and begin by recording a basic observation: 

Lemma 1 Let 0^A^B^C—>D—>0 be an exact sequence of finite- 
dimensional vector spaces. Then there is a canonical isomorphism 

det(A) <g> det(C) -> det(B) <g> det(D). 

Proof For any short exact sequence O^U^V^W^Oof finite- 
dimensional vector spaces, with s : W — > V a splitting, the map 

det(U) <g> det(W) -» det(V) 

given by u <8> w i— » f(u) A s(w) is an isomorphism, and is independent of the 
choice of s. The lemma now follows by splitting O^A^B^C^D^O 
into two short exact sequences. □ 

Kontsevich defines an orientation on a graph to be an orientation of the vec- 
tor space Hi(X;M) © M.E(X). The following proposition shows that this is 
equivalent to our definition for connected graphs. 

Proposition 1 Let X be a connected graph. Then there is a canonical iso- 
morphism 

det(RVpO) ® 0det(Rff(e)) = det(#i(X;M)) <g> deb(RE(X)). 

e 

Proof For any graph X, we have an exact sequence — > Hi(X;R) — > C\(X) 
— > Cq(E) — > Hq(X;M) — > 0, so Lemma 1 gives a canonical isomorphism 

det(iJi(X;R)) ® det(C (X)) ^ det(Ci(X)) ® det(F (X;R)). (1) 

Co(-X") has a canonical basis consisting of the vertices of X, so that Co(X) can 
be identified with RV(X) : 

det(C {X)) ^ det(Ey(X)). 
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In order to give a chain in C±(X), on the other hand, you need to prescribe 
orientations on all of the edges, so that 

det(Ci(X)) ^det(e e detRF(e)) = det(R£(X)) <g> 0det(RiI(e)). (2) 

e 

The second isomorphism follows since both expressions are determined by or- 
dering and orienting all edges. 

If X is connected, Hq(X;M) = R has a canonical (ordered!) basis. Combining 
this observation with isomorphisms (1) and (2) gives 

det(iJi(X;R)) ®det(RV(X)) det(RE(X)) <g> det(Rff(e)). (3) 

e 

Now note that RE(X) and RV(X) have canonical unordered bases, which 
can be used to identify det(RE(X)) and det(MV(X)) with their duals. Since 
V* <8> V is canonically isomorphic to R, we can use this fact to "cancel" copies 
of det(R_E(X)) or det(RV(X)), effectively moving them from one side of a 
canonical isomorphism to the other. In particular, from equation (3) we get the 
desired canonical isomorphism 

det{H 1 (X;R))^deb(RE(X)) = det(RV(X)) <g> 0det(Rfl"(e)). □ 

e 

Other equivalent notions of orientation, which we will use for particular types 
of graphs, are given in the next proposition and corollaries. First we record an 
easy but useful lemma. 

Lemma 2 (Partition Lemma) Let N be a finite set, and P = {Pi, . . . ,Pk} 
a partition of N . Then there is a canonical isomorphism 

det(RTV) ^ (g> det(RPj) <g> det ( R), 

| Pi | odd 

which is independent of the ordering of the Pi . 

Proof For x« in N, the map "regroups" x\ A . . . A x\ N \ so that all of the Xj 
which are in Pi come first, etc. □ 

Proposition 2 For X a connected graph, let H{v) denote the set of half-edges 
adjacent to a vertex v of X . There is a canonical isomorphism 

det(#i(X;R))®det(R£(X)) det{RH{v)) ® det( R) 

veV(X) \H(v)\even 
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Proof By Lemma 2, grouping half-edges according to the edges they form 
gives an isomorphism 

(g) det(Rff(e)) = detRH(X); 

e€E(X) 

on the other hand, grouping according to the vertices to which they are adjacent 
gives an isomorphism 

detRH(X) = 0det(RfT(t;)) ® det( Rv). 

v \H(v)\odd 

Combining these isomorphisms, and substituting into the canonical isomor- 
phism of Proposition 1, we get 

det(ffi(X;R)) ®det(R£(X)) 

^det(RV(X))® (g) det(Rfl"(u))®det( Rv) 

veV(X) \H(v)\odd 

^ (g) det(Rfl"(u))<g>det( Rv) 

veV(X) \H(v)\even 

The last isomorphism follows from the fact that 

detMV(X) det( Rv) ® det( Rv) 

\H(y)\even \H(v)\odd 

which, in turn, follows by the partition lemma combined with the observation 
that a graph cannot have an odd number of vertices of odd valence and an odd 
number of vertices of even valence. □ 

Corollary 1 Let T be a trivalent graph. Then an orientation on T is equiv- 
alent to a cyclic ordering of the edges incident to each vertex. 

Proof Since T is trivalent, all vertices have odd valence, so the orientation is 
determined by ordering the sets H(v), up to cyclic (i.e. even) permutation, at 
each vertex v. □ 

This equivalence was mentioned in Kontsevich's papers [12], [13] and is also an 
ingredient in the isomorphism between commutative graph cohomology and the 
diagram algebras arising in the study of finite type invariants of three-manifolds 
and knots. 
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Corollary 2 Let T be a connected binary tree. An orientation on T is equiv- 
alent to an ordering of the edges of T , or to a cyclic ordering of the edges 
incident to each interior vertex of T . 

Proof Since T is a connected binary tree, H\(T) is zero, and all of the vertices 
have odd valence (1 or 3), so that the isomorphism in the statement of of 
Proposition 2 reduces to: 

det(RE(T))^0det(R£r(u)) (5) □ 

V 

Note that a cyclic ordering of the edges incident to each interior vertex of a tree 
can be thought of as an embedding of the tree into the plane. 

2.3.2 Chain groups 

We can now define the chain groups of the graph complex associated to a cyclic 
operad. 

Definition 3 A vertex v of a graph is O -colored if the half-edges incident to 
v are identified with the legs of an 0-spider. An O -graph is an oriented graph 
without univalent vertices with an 0-spider coloring each vertex. 

We represent an O-graph pictorially as in Figure 6. 




Figure 6: O-graph 



Definition 4 The group of k -chains OQk is a quotient of the vector space 
spanned by C-graphs with k vertices: 

OQk = M{0-graphs with k vertices} /relations 

where the relations are of two kinds: 
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(1) (Orientation) (X, or) = -(X, -or) 

(2) (Vertex linearity) If a vertex v of X is colored by the element S v = 
aS + bT , where a, b £ R and S,T € 0<S[m] , then X = aXs + 6X^, where 
Xs,Xy are formed by coloring v by 5 and T respectively. 

Thus OQk is spanned by 0-graphs with k vertices, each colored by a basis 
element of OS. We set 

OQ = ($OQ k . 

k>i 

We also define the reduced chain groups OQk to be OQk modulo the subspace 
of graphs that have at least one vertex colored by \q ■ In the commutative, as- 
sociative and Lie cases, OQk is spanned by O-graphs without bivalent vertices, 
since 0[l] is spanned by \q in these three cases. 

2.3.3 Hopf algebra structure 

Both OQ and OQ have a Hopf algebra structure whose product is given by 
disjoint union. More precisely, X ■ Y is defined to be the disjoint union X U 
Y where the orientation is given by shifting the vertex ordering of Y to lie 
after that of X . The coalgebra structure is defined so that connected graphs 
are primitive; the comultiplication is then extended multiplicatively to disjoint 
unions of graphs. The multiplicative unit is the empty graph, and the counit is 
dual to this unit. The antipode reverses the orientation of a graph. 

The primitive parts (i.e. the subspaces of OQ and OQ spanned by connected 
graphs) will be denoted POQ and POQ respectively. 

2.3.4 Boundary map 

Let X be an (9-graph, with underlying oriented graph X , and let e be an edge 
of X. We define a new O-graph X e as follows. If e is a loop, then X e is 
zero. If e has distinct endpoints v and w, then the underlying graph X e is the 
graph obtained from X by collapsing e. The orientation on X e is determined 
by the following rule: choose a representative of the orientation on X so that 
v is the first vertex, w is the second vertex, and e is oriented from v to w . 
The orientation on X e is then induced from that of X : the uncollapsed edges 
are oriented as they were in X , the new vertex resulting from collapsing e is 
first in the vertex ordering, and the other vertices retain their ordering. The 
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0-colorings at all the vertices besides v and w stay the 
the 0-spiders coloring v and respectively, with legs A of S v and /x of 
identified with the two half-edges of e. Then the O-spider (S V ,X) o (//jS 1 ^) 
colors the vertex obtained by collapsing e (Figure 7). 




Figure 7: Edge collapse 

With this orientation convention, and using the associativity axiom of operads, 
the map 

d E (x) = J^x e 

is a boundary operator. This makes OQ into a chain complex, and we have 

Definition 5 The O -graph homology of the cyclic operad O is the homology 
of OQ = @OQk with respect to the boundary operator 8e ■ 

Note that OQ , POQ and are all chain complexes with respect to &e- 

We conclude this section with a nice observation, which we won't actually need, 
and whose proof is left to the reader. 

Proposition 3 The assignment O h- > 0C/ respects morphisms, and hence is a 
functor from cyclic operads to chain complexes. 

2.4 The Lie algebra of a cyclic operad and its homology 

In this section we associate a sequence of Lie algebras to any cyclic operad. 
We show that each of these Lie algebras contains a symplectic Lie algebra as 
a subalgebra, and that under certain finiteness assumptions the Lie algebra 
homology may be computed using the subcomplex of symplectic invariants in 
the exterior algebra. 
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2.4.1 Symplectic Lie algebra of a cyclic operad 

For each integer n > 1 we will define a functor {Cyclic Operads} — > {Symplectic 
Lie Algebras}, sending O to CO n . We then take a limit as n — > oo to obtain 
an infinite-dimensional Lie algebra £0oo • 

Fix a 2n -dimensional real vector space V n basis B n = {pi, . . . ,p n , qi, . . . , g n } 
corresponding to the standard symplectic form u. Given a cyclic operad O, 
the idea is to form a Lie algebra by putting elements of V n on the legs of 
0-spiders, and defining the bracket of two such objects by summing over all 
possible matings, with coefficients determined by the symplectic form. 




Figure 8: Symplecto-spider 

Formally, we "put elements of V n on the legs of an O-spider" via a coinvariant 
construction like the one used to define spiders, i.e. we set 

oo 

£O B =0(O5[m]®l^ m ) Em> 

m=2 

where the symmetric group S m acts simultaneously on C\S[m] and on V® m . 
We will refer to elements of CO n of the form [S <S> v\ ® . . . ® v m ], where S is 
an C-spider, as symplecto-spiders (Figure 8). 

The bracket of two symplecto-spiders is defined as follows. Let Si = [S\ <8> v i ® 
. . . (g> v m ] and §2 = [S2 ® w i ® ■ ■ ■ ® w i] be two symplecto-spiders. Let A be a leg 
of Si and [i a leg of S2, with associated elements v\,w^ € V n . Recalling that 
ijj is the symplectic form on V n , define (Si, A)!(/x, §2) to be co(v\, w^) times the 
symplecto-spider obtained by mating S\ and ^2 using A and /i, erasing the 
elements v\ and w^, and retaining the elements of V n on the remaining legs 
(see Figure 9). 

Now define the bracket by setting 

[§i, §2] = Y, (Si,A)!( M ,S 2 ); 
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'6 V, 

\ /. 



\ 





<»( V 2, W l) V 5 




/ \ 

V 4 V 3 




(S, , ,S 2 ) 



Figure 9: (Si, A)!(/i,S 2 ) 



and extending linearly to all of CO n . 

Proposition 4 The bracket is antisymmetric and satisfies the Jacobi identity, 
for any cyclic operad. 

Remark 1 A related construction appears in [11], Theorem 1.7.3, where, for 
any operad, a bracket on what might be called the space of rooted spiders is 
defined. One sums over all ways of plugging the root (output) of one spider into 
an input of another, and then subtracts the results of doing this in the other 
order. In the cyclic case there is no specified root, so one would have to sum 
over all choices of root; but then subtracting off the other order would be the 
same and give you a trivial operation. The needed axiom in this case is that 
of an anticyclic operad ([7, 17]), which ensures that the order of "plugging in" 
determines a sign. When O is a cyclic operad and V is a symplectic vector 
space, the collection 0[m] ® y m + 1 [ s an anticyclic operad. Thus the bracket 
defined here is a generalization to the anticyclic case of the one defined by 
Kapranov and Manin. 

Remark 2 This Lie algebra structure on CO n is quite natural. Let T- 2 V n 
denote the tensor algebra in degrees > 2. T- 2 V n has a Lie bracket induced 
by the symplectic form, and we can give OS an abelian Lie algebra structure. 
Give the tensor product of associative algebras OS®T- 2 V n the natural bracket 
which is a derivation in each variable, and which extends the brackets on each 
tensor factor. Then the natural map OS (8> T- 2 V n — > CO n is a Lie algebra 
homomorphism. 

In the commutative case the Lie algebra CO n may be identified with the 
Lie algebra of polynomials with no constant or linear term in the variables 
pi . . .p n , qi, . . . , q n , under the standard Poisson bracket of functions. 
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In the Lie case the Lie algebra CO n is isomorphic to the Lie algebra D*(V n ) ®M 
that has arisen in the study of the mapping class group (see [14], [18]). Here 
Dk(V n ) is defined to be the kernel of the map V n ® Lk(V n ) — > Lk+i(V n ) sending 
v ® x i— > [v,x], where L^{V n ) refers to the free Lie algebra on V n . 

We record the functoriality of our construction without proof. 

Proposition 5 For each n > 1, the assignment O \— > CO n respects mor- 
phisms, and hence is a functor from cyclic operads to Lie algebras. 

Note that bracketing a symplecto-spider with 2 legs and one with m legs re- 
sults in a sum of (at most two) symplecto-spiders, each with m legs. In partic- 
ular, the subspace of CO n spanned by symplecto-spiders with two legs forms 
a Lie subalgebra of CO n . If we consider only (two-legged) symplecto-spiders 
with vertex colored by the identity 1q , we obtain an even smaller subalgebra, 
denoted CO° n . The next proposition identifies £0° with the symplectic Lie 
algebra sp(2n) . 

Proposition 6 Let Sq denote the (unique) O -spider colored by the identity 
element 1q ■ The subspace CO^ of CO n spanned by symplecto-spiders of the 
form [Sq®v® w] is a Lie subalgebra isomorphic to sp(2n) . 

Proof The map CO^ —>■ S 2 V sending [S (8) v (8) w\ to vw is easily checked to be 
a Lie algebra isomorphism, where the bracket on S 2 V is the Poisson bracket. 

Recall that sp(2n) is the set of 2n x 2n matrices A satisfying AJ + JA T = 0, 

where J = ^ ^ . The symmetric algebra S 2 V can be identified with the 

subspace of V (g> V spanned by elements of the form v ® w + w ® v . Consider 
the composition of isomorphisms 

V ®V ^V* ®V -> Hom(V, V) 

where the first map is induced by the isomorphism V — > V* given by v i— > 
oj(v, _). Tracing through these isomorphisms, we see that 
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where Eij is the nxn matrix with -entry equal to 1 and zeroes elsewhere. 
It is now straightforward to check that this gives a Lie algebra isomorphism 
S 2 V^sp(2n). □ 



The subalgebra CO n = sp(2n) acts on CO n via the bracket (i.e. the adjoint 
action). Using the remark following Proposition 4, we see that the sp(2n) action 
on {pS[m] ® V® m ) Sm is given by f • [S ® v 1 <g> • • • <g> v m ) = YT=\ [5 ® «i ® ■ ■ ■ ® 
(£ " v i) ® " " " ® v m] , where has the standard sp(2n) -module structure. 

The natural inclusion — > F n +i induces an inclusion CO n — > CO n+ \ of Lie 
algebras, which is compatible with the inclusion sp(2n) — > sp(2(n + 1)). 



Definition 6 The infinite dimensional symplectic Lie algebra LO^ is the 
direct limit 



£0oo = lim CO n . 



2.4.2 Lie algebra homology 

The Lie algebra homology of CO n is computed from the exterior algebra ACO n 
using the standard Lie boundary operator d n : A k CO n — > A k ~ 1 £O n defined 
by 

dn(Si A ... A Sfc) = ^(-l) i+j+1 [§i, Sj] A Si A ... Sj A ... A A ... A 

The map ACO n — > A£O n+ i induced by the natural inclusion is a chain map, 
so that 

^(£0^;^)= lim fl- fc (£O n ;R). 

Proposition 7 Hk(COoo; R) has the structure of a Hopf algebra. 

Proof To define the product H*{COoo) <g> H*{CO oo) — > H*(£Ooo), consider 
maps £: 5^ -> sending pj i-> p 2 j (resp. % i-> g 2 i), an d O: -> 5^ 
sending i— > p2i-i (resp % i— > (?2i-i). These induce maps E 1 and O on £0oo. 
The product on H^CO^) is induced by the map 

which sends x © y to E(x) + O(y) . 
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The coproduct H*{CO oo) — ► -H*(£0oo) <S> H*(COoo) is induced by the diagonal 
map LOoo — ► £Ooo © vCOqo . More explicitly, the coproduct is induced by the 
map ACOoo — > /\COoo <8> ACOoo sending 

Si A S 2 A • • • A S fc i-» e(I, J)Sj © Sj, 

[fc]=/UJ 

where the sum is over unordered partitions of [k] = {l,...,k}, where Sj = 
Sjj A ... A Sj.j, if / consists of i\ < %2 <...<.. . i\r\ , and where e(I, J) is a 
sign determined by the equation Si A . . . A S& = e(J, J)S/ A Sj. 

The unit is 1 G R = A Q CO oo , and the counit is dual to this. □ 
2.4.3 The subcomplex of sp(2n) -invariants 

In the remainder of this paper, we assume that the vector spaces 0[m] are 
finite-dimensional. In this section we show that in this case the homology of 
CO n is computed by the subcomplex (ACO n ) sp( - 2n ^ of sp(2n) invariants (where 
an sp(2n) "invariant" is an element which is killed by every element of sp(2n).) 

In general, the exterior algebra ACO n breaks up into a direct sum of pieces 
Afc,m> spanned by wedges of k symplecto-spiders with a total of m legs: 

A£O n = 0A fe , m 

k,m 

= ©( © ® V® mi )s mi A ... A (OS[m k ) V^) Smk ). 

k,m mi+...+m k =mm+ 

If the vector spaces 0[m\ are finite-dimensional, then these pieces A kjjn are all 
finite-dimensional, as are the following subspaces: 

Definition 7 The (k,m)-cycles Z k>m , the (k,m) '-boundaries Z k , m and the 
(k,m) -homology H k ^ m (CO n ;M) are defined by 

Zk,m = Afc jm n/cer(9 n ), B k ^ m = A k ^ m nim(d n ), H k ^ m (CO n ;M.) = Z k ^ m /B ktm . 

With this definition, we have 

H k (£O n ;R) = 0iJ fe , m (£O n ;R). 

m 

Proposition 8 The invariants (ACO n ) s ^ 2n ^ form a subcomplex of ACO n . If 
0[m] is finite dimensional for all m, then the inclusion (ACO n ) Bp( - 2n ^ — > ACO n 
is an isomorphism on homology. 

Algebraic & Qeometric Topology, Volume 3 (2003) 



On a theorem of Kontsevich 



1187 



Proof The first statement follows since d n is an sp(2ro) -module morphism. 

The proof of the second statement depends on the following remark: every finite 
dimensional sp(2n) -module, E, decomposes as a direct sum of sp(2n) -modules 
in the following way: 

E = E 5p( - 2n) ©sp(2n) • E. 

(Proof: sp(2n) is well-known to be reductive, which means that for every fi- 
nite dimensional module E, every submodule E' C E has a complementary 
submodule E" with E = E' © E" . Thus E = £ s P( 2n ) © E" . Now E" is a 
direct sum of simple modules on which sp(2n) acts nontrivially. Therefore, 
sp(2n) • (£ s P( 2n ) © E") = sp(2n) • E" = E" , and the proof is complete.) 

By hypothesis 0[m] is finite-dimensional, so that A ktm is a finite dimensional 
sp(2n) -module. Since sp(2n) is simple, this means that A.k,m decomposes 
as a direct sum A. kjin = Aj^"^ © sp(2n) • A k>m . Since the boundary is an 
sp(2n) module morphism, the space of (k, m)-cycles Z k ^ m and the space of 
(k, m) -boundaries B km are both sp(2n) modules. Therefore, they decompose 

as Z* p £ n) ffisp(2n) • Z Km and B%£ n) ©sp(2n) • B Km respectively. Thus the 
homology 

H k (CO n ) = Q)H Krn {CO n ) 

m 

= Z km /B km 

m 

7 sp(2n) 

_ ^ A sp(Zn) ■ Zf „, 



s ^p(2n) 5 p(2n)-B Km 

Hence it suffices to show that sp(2n) -Z km = sp(2n) -B km . For every £ G sp(2n) 
define i\ : l\ k - x LO n A k CO n by a i— > £ A a . Then one easily checks that for 
a G A k CO n , f -a= (d n i k+1 + i\d n ){x) . Thus, if £ G sp(2n) and z G Z kjm , then 

£ • z = d n i k+1 (z). Hence sp(2n) • Z km C B km , which implies [sp(2n),sp(2n)] • 
Z kjjn C sp(2n) -B kjin . Since 5p(2n) is simple, [sp(2n),sp(2n)] = sp(2n) and the 
proof is complete. □ 



2.5 Relation between graph homology and Lie algebra homol- 
ogy 

Now we describe the construction at the heart of Kontsevich's proof, namely 
the identification of sp(2n) invariants with oriented graphs. There are three 
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principle players that need to be introduced: 

4> n : OQ -» ACO n 

M n -.og^ og 



2.5.1 The map 4> n 

We need to produce wedges of symplecto-spiders from an O -graph X. Let X be 
the underlying oriented graph, and fix an ordering of the vertices and directions 
on the edges representing the orientation. A state of X is an assignment of an 
element of B n = {p\, . . . ,p n , q\ . . . , q n } to each half-edge of X and a sign ±1 
to each edge, subject to the following constraints: 

• if one half-edge of e is labeled pi , the other half-edge must be labeled qt , 
and vice versa; 

• the sign on an edge is positive if the initial half-edge is labeled pi , and 
negative if the initial half-edge is labeled qt . 

Given a state s, The sign of s, denoted a(s) , is the product of the signs on all 
edges, and we define an element X{s} of ACO n as follows. Cut each edge at 
its midpoint, thereby separating X into a disjoint union of symplecto-spiders 
§i , . . . , Sfc (where the subscript comes from the vertex ordering on X ) , and set 
X{s} = Si A . . . A Sfc (See Figure 10). 

Now define <j> n (X.) by summing over all possible states of X: 

s 




States of X o(s)X{s} 

Figure 10: State of X and corresponding term of n (X) 
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2.5.2 The map ip n 

We define ip n , too, as a state sum. This time we need to produce 0-graphs from 
a wedge of symplecto-spiders Si A §2 A . . . AS& . In this case a state tt is a pairing 
of the legs of the spiders. We obtain a new O-graph (Si A • • • A §k) n by gluing 
the spider legs together according to ir , and orienting each edge arbitrarily. 
Each edge of (Si A • • • A S^) 71 " carries an element v\ G V n on its initial half-edge 
and V2 G V n on its terminal half-edge. We define the weight of this edge to 
be oj(v\,V2), and denote the product of the weights of all edges by w(tt) (see 
Figure 11). With this definition, the product w(tt)(SiA. . .ASfc) 71 " is independent 




State it of ^AijjAtg w(jt)(©,A^A^) : 



Figure 11: A pairing ir and the resulting O-graph 

of the choice of edge-orientations, and we define 

^ n (Si A S 2 A . . . A S fc ) = «»W(Si A ... A S k )*, 

where the sum is over all possible pairings n. Note that the vertex-linearity 
axiom in the definition of OQk is required here to make ip n linear. 

2.5.3 The map M n 

As in the definition of ip n , a pairing n of the half-edges H{X) of a graph X 
determines a new graph X n , obtained by cutting all edges of X , then re-gluing 
the half-edges according to tt. The standard pairing a pairs x with x for all 
half-edges x of X; X G is of course just X. 

If X is oriented, there is an induced orientation on X w , given as follows. A 
pairing can be represented by a chord diagram on a set of vertices labeled 
by the half-edges of X . The union of the chord diagrams for tt and for the 
standard pairing a forms a one-dimensional closed manifold C(tt), a union of 
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circles. Choose a representative for the orientation of X so that the chords from 
the initial half-edge of each edge e to the terminal half-edge of e are oriented 
coherently in each of these circles. Now each edge of X 77 inherits a natural 
orientation from each pair of half-edges determined by tt. The ordering of the 
vertices of X 77 is inherited from X . If X is the underlying graph of an O -graph 
X, we let X 71 " be the induced O-graph based on X n (see Figure 12). 

Define c(tt) to be the number of components of C(tt). and define the map 
M n : OQ OG by 

M n (X) = ^(2n) c WF, 

7T 

where the sum is over all possible pairings tt of H(X) . 




CM 



Figure 12: A term in M n (X) 

The map M n decomposes as a direct sum as follows. Write 

OQ = OGk,m 

k,m 

where OGk,m is spanned by O-graphs with k vertices and m half-edges (i.e 
m/2 edges). The subspaces OGk,m are invariant under M n , and we denote by 
Mn ,m the restriction of M n to OGk,m- 

Proposition 9 If 0[m] is finite-dimensional, then for large enough n, the 
restriction 

M n ' m : OGk,m — > OGk,m 

of M n is an isomorphism. 

Proof If 0[m] is finite-dimensional, then so is OGk,m, an d we can think of the 
restriction Mn™ of M n to OGk,mi as a matrix. The matrix entries are poly- 
nomials in n. The maximum of c(tt) occurs when tt is the standard pairing 
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cr, and is equal to m. Thus the diagonal entries are of the form (2n) m + (lower 
degree terms), whereas the off diagonal terms are all of lower degree. There- 
fore, for large enough n, the matrix is invertible, i.e. the map Mn' m is an 



The three maps are related by the following Proposition. 
Proposition 10 ip n o 4> n = M n 

Proof Applying (f) n to an O-graph X means that we are assigning elements of 
B n to the endpoints of the chord diagram for the standard pairing a of H(X) , 
as on the left of Figure 13. Each chord must connect a pair {pi,qi}, for some 



i . To then apply , we consider all possible pairings 7r of H(X) , and reglue 
to get O-graphs X 71 ". The weight w(ir) will only be non-zero if every chord for 
7r also connects a pair {pi,qi} for some i, as on the right of Figure 13. Thus 
the label of a vertex in C(ir) determines the labels of all the vertices of each 
connected component of C(ir) : they must alternate Pi,qi,Pi,qi, ■■■ as you travel 
around a circuit. There are In = \B n \ choices of label for each component, 
so there are (2n) c M possible pairings it with non-zero weight. Keeping track 
of the orientations, we see that each of these terms has weight 1, so that the 
composition ip n o <p n is exactly equal to M n . □ 

Recall that ACO n = ® m , where A^ im is spanned by wedges of k symplecto- 
spiders with a total of m legs. Let ipk,m denote the restriction of ip to Ak ;Tn , 



isomorphism. 



□ 



P. 




Figure 13: Proof of Proposition 10 



Algebraic & Qeometric Topology, Volume 3 (2003) 



1192 



James Conant and Karen Vogtmann 



and notice that ipk,m(^-k,m) C OQk,m- Similarly denote the restriction of 4> n to 
A fc , m by (f) kym and notice that (f)k, m (^k,m) C C^ fc , m . 

Corollary 3 For n sufficiently large with respect to fixed k and m, 

i) the map ipk,m ■ ^k,m — ► O^fc.m is onto, and 

ii) the map <p k ,m ■ OQ k , m -> Afc,m is injective. 

2.5.4 Graphs and invariants 

The following proposition shows that the map n gives instructions for con- 
structing an sp(2n) -invariant from an O-graph, and that all sp(2n) -invariants 
are constructed in this way. 

Proposition 11 im{cf) n ) = {ACO n ) sp{2n) 

Proof In order to determine the sp(2n) -invariants in ACO n , we first lift to 
the tensor algebra T(CO n ). The quotient map p: T(CO n ) — > ACO n send- 
ing Si <8> . . . <8> Sfc >— > Si A . . . A Sfc is an sp(2n)-module map, so restricts to 
p: (T(£O n )) s P( 2n ) -» (A£O n ) fi P( 2n ). To see that p is surjective, note that com- 
position 

ACO n ± TCO n ^ ACO n , 

where the map i is defined by i(Si A ... A S^) = ^ So-eE s 5 fn ( fT )§o-(i) "X 1 ® 

So-(fc), is the identity. Since i is also an sp(2n) -module homomorphism, we get 
restrictions 

(ACO n ) 5P(2n) ± (T{COn)Y P(2n) ^ {ACO n y P(2n) 

whose composition is the identity. In particular the restriction of p is onto. 

We next lift even further. Recall that CO n = 0^ =2 (O5[m] <g> F® m )s m , where 
V = V n . Define CO n to be ©£= 2 (0S[m] ® F® m ). The map q: T(CO n ) -» 
T(£O n ) induced by the quotient maps (05[mj <g> F 0m ) (OS[m] <g> F® m ) Sm 
is an sp(2n) module map, so restricts to g: T(£0 n ) s P( 2ri ) -► T(£C>„) sp ( 2n ) . To 
see that this is surjective, consider the composition 

T(CO n ) ±> T(CO n ) ^ T(COn), 

where j is induced by the maps 

{OS[m} ® F® m ) Sm -» 0<S[m] ® F® m 
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sending x to ^ YlcreT, m G ' x - These maps are well denned (they send x and 
u-x to the same element) and the composition qoj is the identity. In addition, 
j is an sp(2n) -module homomorphism, so the restriction 

(T(£0 n )) sp(2n) ±> (T(2d;)) s P( 2n ) ^> (T(£0 n )) sp(2n) 
is the identity; in particular, the restriction of q is onto. 
We now compute the invariants in T(CO n ) . We have 

T{CO n )= f k>m , 

k>2,m>l 

where 

T Km = (OS[ mi ] ® ® • • • ® (OS[m fc ] ® V® m ") 

miH hm fe =m 

The action of sp(2n) on each OS[k]®V® k affects only the F 0A: factor, so that 
((y® mi ®---®V® mk ) s ^®{OS[m 1 ]®---®OS[m k ])^ 

m\-\ hmis=tn 

Computation of the invariants (y^-W^K 2 ™) i s a classical result of Weyl [24]. A 
convenient way of parameterizing these is by oriented chord diagrams. Consider 
a set of N vertices representing the tensor factors of V® N . An oriented chord 
diagram is a choice of directed edges that pair up the vertices; such a diagram 
gives rise to an invariant as follows. As in the definition of 4> n , define a state 
to be an assignment of pairs {pi, qi} to the vertices joined by each chord. The 
invariant is then the sum, over all possible signed states, of the associated 
elements of V® N . For example, when N = 4, consider the chord diagram 
1 — > 3, 4 — > 2. One state for this diagram assigns p\ to the first vertex, gi 
to the third vertex, q§ to the fourth vertex and p% to the second vertex. The 
corresponding term of V® 4 is —p\ ® p% ® q\ ® q% . The chord 4 — > 2 contributes 
a minus sign, since the p§ occurs at the head instead of the tail of the chord. 

Having identified the invariants in T{CO n ) , we follow the surjective maps 
{T(COn)) sp(2n) -> {T(CO n )) sp(2n) -> (A£O n ) sp(2n) 

to identify the invariants in ACO n . Let c ® (Si ® . . . ® S k ) G (V® mi ® ■ ■ ■ ® 
"j/®m fe ^sp(2n) ^ (05[ mi ] ® • • • ® C5[mfc]) where c is a chord diagram invariant. 
Mapping to 

{OS[ mi \ ® Kf mi )E mi ® • • • ® (05[m fc ] ® V® m *)x mk 
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has the effect of putting the vectors pi , qi in the terms of c on the legs of the 
spiders S±, . . . , S^. The chord diagram c gives instructions for gluing the spider 
legs to form an O -graph X, and each state of c induces a state of X. Summing 
over all states of c, we obtain the sum over all states of X. Mapping then to 
ACO n explains the antisymmetry of the vertex ordering of X. 

The invariant just described is precisely </> n (X) . Since these invariants span the 
space of all invariants, the proposition is proved. 



□ 



Corollary 4 For large enough n with respect to fixed k,m, the restriction 
is an isomorphism. 

Proof This is immediate from Propositions 9, 10 and 11. 
2.5.5 Isomorphism with graph homology 



The map 4> n is not a chain map, so does not induce an isomorphism on homol- 
ogy; this was an oversight in Kontsevich's original papers [12], [13]. We show 
instead that ip n is a chain map, and induces an isomorphism on homology after 
stabilization with respect to n. 



Proposition 12 Vn : ACO n —> OQ is a chain map. 



Proof We need to show the following diagram commutes. 

ACO n -^-» OQ 



On 



8e 



ACO n -^-» OQ 
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Let Si A . . . A S fc G A k CO n . Then 

V> n 0n(Si A...AS*) 

= V„ A Si A . . . A Si A . . . A A . . . A S fc 

= i>n ^ (S i ,A)!(/i,S J -)ASiA...A§ i A...A§ J -A...AS fc 

= E E 

y,^) ^(Sj, A)!(a», Sj) A §1 A . . . A Si A . . . A Sj A . . . A (*) 

where 7r runs over all pairings of legs of the Sj other than A and /x . 
On the other hand 

d E M§i A-..A8 k )=d E J2 w(r)(Si A ... A S fc ) T 

r 

= E W ( T ) E (SiA...AS*E (1) 

T e€(§iA...A§ fc ) T 



where r runs over all pairings of the legs of the §j . Two legs A and /x form an 
edge e of (Si A ... A Sfc) T if and only if they are paired by r, i.e. {A, fx} G r. 
If A and (i are in the same Si for some i, then the edge e is a loop, and 
(Si A ... A 5fc)g = 0. Therefore we can rewrite (1) as 

= E U '( T ) E (Si A ■ • • A S fc )5u„ 

r {X,fi}er 

= EE E ™(r)(S 1 A...AS fe )W- ( 2 ) 

r i<j Aes^es^A^jer 

Now set t' = t — {A,^}, i.e. r' is the pairing on the legs other than A and // 
induced by r. Then w(t) = w(t')lu(v\, v^) , and 

^(SxA.-.ASfe)^ 

= (-iy + j +1 w(T')u(v x , w„)(Sj A Sj A Si A ... A Si A ... A Sj A ... A § fe )I UM 

= (-l) i+i+1 u;(T')((Si, A)!(/i, Sj) A Si A ... A Sj A ... A Sj A ... A § fc ) T '. 

Substituting into the sum (2) gives 

= E E E (-l) i+j+1 w(T')((Si, X)\(ji, STASIA. . .ASiA. . .AS,- A. . .A§ fc ) T ' 

t »<j Aes il( ues 3 -,{A,/i}er 
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Changing the order of summation now recovers the formula (*) for ip n d n (§i A 
...AS fc ). □ 

We now want to stabilize by letting n — > oo. We need 

Proposition 13 The system of maps tpn gives rise to a map V>oo : A COoo — > 
OQ , i.e. the following diagram commutes: 

A£O n -^-» OQ 



ACO n+1 OQ 

Proof Write V n+ i = V n ®V\, where V\ is spanned by p n +i,q n +i- Commu- 
tativity of the diagram follows since the gluing instructions given by Vn+i ar e 
the same as those of ip n if the symplecto-spiders happen to have legs labeled 
only by elements of V n . □ 

We are now ready to prove the main theorem, identifying the homology of the 
infinite-dimensional Lie algebra with 0-graph homology. 

Theorem 1 The map ipoo : ACOoo — > OQ induces a Hopf algebra isomorphism 
on homology H^CO^R) H*(OQ). 

Proof We have 

H^ACO^-R) = lim H*(ACO n ;R) = (T) lim H k , m (A£O n ;R). 

k,m 

By Proposition 8, H k , m (ACO n ;R) ^ H ktm ({ACO n ) sp{2n ^,R). By Corollary 4, 
there is an N such that (A fc , m ) s P( 2n ), (K k + hm+2 f^ 2n \ and [K k ^ m . 2 )^ 2n ) are 
isomorphic via ip n to 

OQk,mi OQk+l,m-2, OQk-l,m+2 

respectively for n > N. The fact that these isomorphisms respect the bound- 
ary map (Proposition 12) implies that for n > N ("0n)* : H k ^ m (ACO n ;R) — > 
H k:m (OQ) is an isomorphism. Since H k m (OQ) is independent of n, we have 

lim tf fe!m (A£0„;R) - 0# fe , m (0S) = #*(<%0, 

fc,m k,m 
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showing that V'oo induces an isomorphism on homology. 

To see that Voo is a Hopf algebra isomorphism, it suffices to show that the 
map on the chain level is a Hopf algebra morphism. We first show that it is 
compatible with the product structures, i.e. the following diagram commutes. 

A(£Ooo) <g> A(£Oo) > A-COo 



og <g> og > og 

Let i®|/6 A(£0oo) <8> A(COoo) , where x and y are each wedges of symplecto- 
spiders with legs labeled by = L)B n (i.e. the legs are labeled by the basis 
vectors {pi, qi}^Zi)- The top map sends x <g> y to E(x) A 0(y). The labels of 
E{x) are disjoint from those of 0(y) , hence gluing up the legs with ?/>oo will act 
separately on E(x) and 0(y) yielding the disjoint union ip 0O (E(x))Liip 0O {0(y)) . 
This says exactly that the diagram commutes. 

Now we show it is a coalgebra morphism on the chain level: 

A£Ooo ► A£0oo® A£Ooo 



4>o 



og ► og ® 

Consider a wedge of -labeled symplecto-spiders Si A ... A S^. Both routes 
around the rectangle involve partitioning the spiders and gluing up the legs. Let 
7T be a gluing, i.e. a pairing of the legs of the symplecto-spiders. Let P = (I, J) 
be a partition of the spiders into two sets. In order for P to give a summand of 
A(§i A ... A SkY , vr should only pair legs of symplecto-spiders in the same part 
of the partition. In this case we say that tt and P are consistent. On the other 
hand, a typical term of A(Si A . . . AS/J is e(I, J)Sj ®§j. In order for tt to give 
a term of (ip <8> ip)(e(I, J)S/ <g> §j), tt and P should be consistent. Therefore, 
going both ways around the rectangle, the summands are parameterized by 
consistent pairs (P, tt) . 

It remains only to check the coefficients. Given a consistent pair (P, tt) , we can 
subdivide tt into two pairings 717 and ttj, which pair the legs in the / and J 
symplecto-spiders respectively. Now the (P,tt) term in 7/; 00 A(Si A ... A §&) is 
e(I, J)(Sj S/f = e(7, J)Sf ® S^ J . The (P, tt) term in A^oo(§i A . . . A S fc ) = 
e(7, J)A^oo(S/ A Sj) is the P term in e(J,J)(Sj A Sj) w = e(I, J)SJ J A §7, 
which is just e(7, J)SJ 7 Sj J . 

We illustrate the commutativity of the coalgebra diagram in Figure 14. In the 
upper right is a possible gluing, 7r , of the legs, with numbering of the vertices 



Algebraic & Qeometric Topology, Volume 3 (2003) 



1198 



James Conant and Karen Vogtmann 




Figure 14: Commutativity of the coalgebra diagram 

depicted by the outlined numbers. We have switched the numbers 2 and 3, 
resulting in a minus sign. In the lower left is a possible partition, P, of the 
symplecto-spiders, which is consistent with the gluing. In the lower right, we 
have the result of applying tt to the lower left, which is the same as applying 
the partition P to the upper right. □ 

Recall that the primitive elements of OQ are the connected O-graphs, spanning 
the subcomplex POQ . If we denote the primitive elements of H*(C0 0O ;'M) by 
Prim {H^COqo; R)) , we have 

Corollary 5 Prim (H^CO^R)) = H^POQ). 
2.5.6 The primitive irreducible subcomplex 

In this section we consider the subcomplex POQ of POQ spanned by O-graphs 
with no vertices colored by 1q. This subcomplex is important for calculations, 
as well as being neccesary to draw the connections to Out(F r ) and moduli space 
later on. In this section we prove 

Proposition 14 The homology of POQ splits as a direct sum of vector spaces 
H^POQ) ff*(sp(co)) H*(POQ) 

We first consider the subcomplex B of POQ spanned by graphs which only 
have vertices colored by 1q (and is hence spanned by fc-gons). Then POQ = 

Algebraic & Qeometric Topology, Volume 3 (2003) 



On a theorem of Kontsevich 



1199 



B POG/B, and Proposition 14 will follow by showing that H*(POg/B) ^ 
H*(POG) (Lemma 4) and that H*(B) = #*(sp(oo)) (Lemma 5). 

The proof of Lemma 4 depends on understanding what happens when trivial 
bivalent vertices (i.e. vertices colored with \q) are added to an edge of an O 
graph. For k > 0, let be the oriented linear graph with k internal bivalent 
vertices. Define a chain complex with one generator in each dimension, 
corresponding to E)~, and boundary operator 8e which sums over all edge 
collapses. 

Lemma 3 H {£*) = R, and Hifc) = for i > 0. 

Proof Collapsing any edge of Ej~ results in a copy of E^-i ■ If we orient E^ 
by numbering its edges (see Proposition 2), then collapsing the jth edge gives 
(— iyEk-i- Thus the boundary operator d: £j — > £j-i is for j odd and an 
isomorphism for j even, giving the result. □ 

Lemma 4 H*{POQ /B) = H*{POQ). 

Proof The quotient complex T := POQ/B is spanned by 0-graphs with at 
least one vertex which is not colored by 1q. We filter T by the number of 
vertices not colored by \q ■ I n the associated spectral sequence we have 

That is Ep q is spanned by graphs with q vertices colored by \q and p other 
vertices. Hence along the p axis of the spectral sequence we have E^ Q = POQ p . 
The differential do : E® — > Ep q _ 1 is induced by the boundary operator, and is 
therefore given by the map which only contracts edges incident to 1q -colored 
vertices. Passing to the E l term, we claim that only the E p< q terms persist, 
and that the maps d\ : Ep — > Ep_ 10 are just the graph boundary operator, 
which will conclude the proof. 

We break up each vertical complex 

• • • ^p,q ~> ^p,q-l ~> ^P,q-2 ~> ' ' ' ^p,0 

into a direct sum of chain complexes E* , where the sum is over isomorphism 
classes of graphs with p vertices. An O -graph is in if removing the (bi- 
valent) lo -colored vertices from the underlying graph results in X . Let S be 
the graph X with all vertices and edges distinguished, so that Aut(£) = {id}. 
Then E* = Ef/Aut(X). Since we are in characteristic zero, we can ignore 
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the Aut(X) action, i.e. H q (E?;R) = H q (Ef;R). Thus we must show H q (Ef) 
vanishes for q > 0. 

Since the boundary operator only affects vertices colored by Iq, E^ breaks 
up as a direct sum of chain complexes E^(S±, S2, ■ ■ ■ , S p ), where the Si are 
choices of O-spider for each vertex of S, ranging over a basis for the quotient 
of vector spaces OS/ < 1q >■ Each of these chain complexes is isomorphic 
to ® e eE(~) ' wriere £* is the chain complex of Lemma 3. By this Lemma 
and the Kiinneth formula the homology of <S) e eE(H) ^* ^ s zero exce Pt m degree 
0. ' " □ 

Lemma 5 H*(B) = Prim(H*(sp(2oo))) 

Proof Direct computation shows that H^[B) is nonzero iff k = 3 mod 4, 
in which case it is one dimensional. This is well known to be the primitive 
homology of sp(2oo) , but in fact this follows if we consider the operad which is 
spanned by the identity in degree 1 and is zero in higher degrees. Then CO n 
consists of symplecto-spiders which have 2 legs and whose internal vertex is 
labeled by 1q- This is isomorphic to sp(2n) by Proposition 6. Thus Theorem 1 
implies that the primitive homology of CO ^ = sp(2oo) is given by connected 
\q -colored graphs. This is precisely the complex B. □ 



2.5.7 Brackets, cobrackets, compatibility 

As we remarked earlier, the map <j) n does not establish an isomorphism of ho- 
mologies. It is not even a chain map. However, OQ has a different boundary 
operator for which cj) n is a chain map. The difference between these two bound- 
ary operators was studied in [4] in the commutative case, and in [3] for general 
cyclic operads. 

Definition 8 Let x and y be half-edges of a graph X , and let ir xy denote the 
pairing of the half-edges H(X) which differs from the standard pairing only at 
x,y,x,y, where it pairs {x,y} and {x,y}. If X is an O -graph with underlying 
graph X, the H-boundary of X is 

d H (X)= Y, (X^Uy. 

The following proposition shows that the Lie boundary map d n corresponds in 
fact to 2u8e + Oh ■ 
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Proposition 15 The following diagram commutes. 

OG ACO n 



2nds+dH 



OG -^-f ACO n 

The notation du is justified by the following Lemma, which shows that dn is 
a boundary operator in its own right. 

Lemma 6 a) d 2 H = 

b) d H d E + d E d H = 

Proof 4> n is injective for large n, and d\ = 0, implying (2ndE + du) 2 = 
(2n) 2 d E + 2n(dHdE + OeOh) + d\ = for infinitely many values of n. Hence 
each coefficient of this polynomial in n must be zero. □ 

With respect to the disjoint union product on OG , 0e is a derivation, but dn 
is not. The deviation from being a derivation defines a bracket: 

Definition 9 For X, Y G OG , the O -bracket [X,Y] is given by 

[x,Y] = ^(x.Y)-a^(x)-Y + (-i)i x ix-a i/ (Y)= ( X " Y W 

a;GX,j/GY 

where |X| is the number of vertices of X. 

This bracket is a straightforward generalization of the bracket we defined in [4] 
for the commutative case, and coincides with the operation (f>2 of [3]. In [3], 
the following proposition is proven. 

Proposition 16 The O -bracket is graded symmetric and satisfies the graded 
Jacobi identities. 

To obtain a graded anii-symmetric Lie bracket, we simply shift the grading (see 
[4])- 

The proof of the following proposition can be found in [3]. 

Proposition 17 The O-bracket vanishes canonically on O-graph homology. 
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Corollary 6 O -graph homology H*(OQ), equipped with the differential 8h, 
is a differential graded algebra (DGA). 

Proof By Lemma 6, du descends to the homology level. By Proposition 17, 
it is a derivation on the homology level. □ 

The boundary operator 8e is also a co-derivation, but the boundary operator 
8h is not. Hence we can define 

0(X) = Ad H (X) - %A(X), 

where dn is extended to OQ <8> OQ as a graded derivation. The map 9 was 
considered in the commutative case in [4] , and coincides with the map # 2 of [3] 
when the graph is connected. 

Let us describe 9 in more detail. A pair x, y of half-edges of a graph X is 
called separating if x and x (equivalently y and y ) lie in different components 
of X Wx 'V . (Recall n xy is the pairing which pairs x with y and x with y and is 
the same as the standard pairing everywhere else.) Given an O-graph X based 
on X , and a separating pair x,y of half-edges in X , write X 71 " 2 ^ as a product 
of connected O-graphs: 

X % » = X' ■ X" ■ Xi ■ x 2 . . . ■ x m , 

with x,y € X' and x,y £ X". Suppose (7, J) is an ordered partition of [m\. 
Define the sign ei(J, J) to satisfy the equation 

X' • X" • Xi • X 2 . . . • X m = ei(J, J)Xj ■ X' ■ Xj ■ X" 

and the sign €2(1, J) to satisfy the equation 

X' ■ X" ■ Xi ■ X 2 . . . ■ X™ = e 2 (7, J)Xj • X" • Xj • X'. 

Now we define 0(X) 

^ 2e 1 (/,J)(X J .Xi Ul ,)®(X J .X")+€ 2 (/,J)(X J .X")®(X J -Xj ;Ul ,). 

i,y separating 7, J 

It is straightforward to verify that this agrees with the previous definition of 9 . 
The following proposition is proven in [3]. 

Proposition 18 The map 9 : OQ —> OQ & OQ restricts to a map POQ -> 
POQ <g> POQ, and is a (graded) cobracket on POQ. 
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Conjecturally, 6 is a cobracket on the entire complex. In [4], we proved this for 
the commutative case, and the proof extends to the associative case. However, 
it does not extend to the Lie case. 

The following was noted without proof in [3] in the connected case. 
Proposition 19 The map vanishes canonically on the homology level. 
Proof Define a map T: OQ — > OQ <8> OQ as 

T ( x )= E E e i( / ' J )( X '- X ')^ x ^ x ")> 

x,y separating I, J 

where X is written as a product of connected graphs as above. For notational 
ease, write T(X) = £^ scparating T xy (X) . We claim that 9 = d E T - Td E , i.e. 
d E T = Td E + 6. To see this, consider the term d E T xy (X) of d E T(X), which 
contracts all edges of T xy (~K), one at a time. If the edge e is not x U y or 
x U y , then we have (T xy (X.)) e = T xy (X e ) . In this way we pick up all terms of 
Td E (X) . If the edge is x U y or xUy, then we pick up the two terms in 0(X) . 

Now suppose that X is a cycle. Then the above claim implies that #(X) = 
d E T(X.) , and is hence trivial on the homology level. □ 

Corollary 7 O -graph homology H*(OQ) is a differential graded Hopf algebra, 
with differential dn ■ 

Corollary 8 The map dn is a graded differential on (POQ) and {POQ) . 

Proof Since du is a derivation on the homology level, it takes primitives to 
primitives, and so induces a differential on PrimH*(OQ) = H*(POQ) . This is 
not true on the chain level, as there exist connected graphs with disconnected 
terms of dn ■ 

Also any graph with a vertex colored by 1q will get mapped by &h to a sum 
of graphs each with a vertex colored by \q implying that du is a differential 
on H*{POQ). If the pair of half-edges being contracted in dn is not adjacent 
to a le>-colored vertex, then the 1q vertex survives as claimed. Otherwise, 
consider a \q colored vertex. It has two adjacent half-edges h\,h2- Given 
another half-edge k, we claim that the h±,k term cancels with the fi2,k term. 
In other words all the summands coming from contracting edges adjacent to 1q 
colored vertices cancel! Clearly these two terms give isomorphic graphs, and 
checking the orientation one sees that they have opposite sign. □ 
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The following proposition is proven in [4] for the commutative case, and as 
remarked in [3], the proof carries over to the general cyclic operad case. It 
explains our interest in graphs with no separating edges. 

Proposition 20 Bracket and cobracket form a compatible Lie bi-algebra struc- 
ture on the subcomplex of connected, 1-particle irreducible graphs (graphs with 
no separating edges). 

3 The Lie case 

3.1 The forested graph complex and the Lie graph complex 

We now specialize to the Lie operad. Recall that 0[m\ is the vector space 
spanned by all rooted vertex-oriented binary trees with m numbered leaves, 
modulo the subspace spanned by all anti-symmetry and IHX relators. A ver- 
tex orientation is a choice of cyclic order at each trivalent vertex of a binary 
tree, and is equivalent to specifying a planar embedding up to isotopy. The 
composition rule in the operad attaches the root of one tree to a leaf of an- 
other, eliminates the resulting bivalent vertex, and then suitably renumbers the 
remaining leaves. 

The space of O -spiders, OS, is spanned by vertex-oriented binary trees with 
m numbered leaves, but with no particular leaf designated as the root. Mating 
is defined by gluing two such trees together at a leaf, eliminating the resulting 
bivalent vertex, then renumbering the leaves suitably. 

Thus a basic O-graph for the Lie operad is a fairly complicated object: an 
oriented graph with a vertex-oriented trivalent tree attached at each vertex, 
modulo AS and IHX relations. However, the picture can be considerably sim- 
plified since the orientations of the trees at the vertices cancel to a large degree 
with the orientation of the graph itself. We now describe this simplification. 

Let A be a finite graph. A forest in A is a sub-graph which contains no cycles. 
The connected components of a forest are trees, where we allow a tree to consist 
of a single vertex. An orientation of a forest is given by an ordering of its edges 
(if any); interchanging the order of any two edges reverses the orientation of 
the forest. 

Definition 10 A forested graph is a pair (G, $) , where G is a finite connected 
trivalent graph and <I> is an oriented forest which contains all vertices of G. 
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Figure 15: Forested graph 

An example of a forested graph with three trees is shown in Figure 15. 

We denote by fQ k the vector space spanned by all forested graphs whose forest 
contains exactly k trees, modulo the relations (G, 3>) = — (G, — <J>). 

Let (G, 5>) be a forested graph, and let e be an edge of <£. Collapsing e produces 
a new pair (G e ,$ e ), where G e has one 4-valent vertex. There are exactly two 
other forested graphs (which may be isomorphic!), (G , <J?') and [G ,<&")> an d 
edges e' G <&', e" G which produce the same pair (G e ,$ e ) (see Figure 16). 



1 




















3 





(G,«D) 



(G",0" 





(G e , <5 e ) = (G' e . , <5' e . ) = (G" e ", 0" e -) 

Figure 16: Blow-ups of (G e ,$ e ) 



The vector 

(G,$) + (G',$') + (G"',$") 
is called the basic IHX relator associated to (G, 3>, e). 

Let IHXk be the subspace of /<? fe spanned by all basic IHX relators, and define 
fQk to be the quotient space fQ k /IHXk- 
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Proposition 21 fQ\. is naturally isomorphic as a vector space to POQk, 
where O is the Lie operad. 

Proof We define a map fQ k — ► POQk as follows. Starting with a forested 
graph (G, <J>) , collapse each component of <I> to a point to produce a graph X . 
For each vertex d of X, let T v be an e-neighborhood of the preimage of v in 
G, so that T v is a binary tree whose leaves are identified with the half-edges 
H(y) adjacent to v (see Figure 17). To specify an O-graph X = (X, {T v }), it 
remains only to determine the orientations on X and on the trees T v . In the 




Figure 17: Correspondence between forested graphs and Lie graphs 

language of section 2.3.1, this information can be described as a unit vector in 
det(Ry(X)) ® (g) detRfl"(e)® (g) (<g> ueV(Tv) det RH(u)) 

eeE(X) veV(X) 

That is, it is specified by a numbering of the vertices of X , an orientation on 
each edge of X , and a vertex-orientation on each tree T v . 

Applying Propositions 1 and 2 to the first two tensor factors and applying 
Corollary 2 to the third tensor factor, this is canonically isomorphic to 

det( Rv)® (g) detRfT(v)<8) (g) det(RE(T v )) (1) 

\H(v)\even veV(X) veV(X) 

In other words, an orientation can be specified by an ordering of the even valence 
vertices of X , an ordering of the half-edges incident to each vertex of X , and 
an ordering of the edges of each tree. 

The forest $ is the union of the internal edges of all of the T v . Denote the 
internal edges of T v by so that $ = U„$„. Since H(y) is identified with 
the leaves of T v , the Partition lemma implies det(RE(T v )) £S det(RH(v)) 
det(M£'( < I ) t ,)) . (Actually, the Partition lemma tells you to also order the set of 
odd subsets of E(T V ) , but since the number of leaves and the number of interior 
edges have opposite parity, this would be ordering at most one object and that 
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is not extra information.) Hence, det(RH(v)) ® det(RE(T v )) = det(RE($ v )), 
so that expression (1) becomes 

det( Rv)® det(R£($„)) 

\H(v)\even veV(X) 

= det( Rv) ® (g) det(R J B($ t; )) 

\E($ v )\odd veV(X) 

^ det(0Me), 

e£<I> 

where the last isomorphism is again given by the Partition lemma. Thus the 
orientation data on X = (X, {T v }) is equivalent to an ordering of the edges of 
<£». 

This defines the map fQ k — > POQk- We claim that a basic IHX relator (G, $) + 
(G', $') + (G", $") maps to (X, {T,}) - (X, {T^}) + (X, {T^}) = (X, {T v -T> + 
T"}) = 0, so the map factors through fQk- This is obvious except for the signs 
of the terms. To check these, we need to carefully consider the equivalence of 
orientations described above. The essential step is the translation from vertex 
orienting a tree to ordering the tree's edges. We illustrate the argument by 
doing the case of a tree with 5 edges, and leave the general case to the reader. 
Suppose we have 




where {a, b, c, d, e} = {1,2,3,4,5} (not neccesarily in that order). Then, de- 
pending on where we place the tree in the plane, we have 




Thus the I — H+X relator of vertex oriented trees gets mapped to an I+H+X 
relator of trees with ordered edges. 

To see that the map fQk — > POQk is an isomorphism, define an inverse 
POQk — » fQk ~^ fQk as follows: If (X,{T V }) is a basic O-graph, produce 

Algebraic & Qeometric Topology, Volume 3 (2003) 



1208 



James Conant and Karen Vogtmann 



a trivalent graph G from this data by replacing each vertex v of X by T v , 
using the identification of the leaves of T v with H(v) as gluing instructions 
(see Figure 17). The union of the interior edges of the T v forms a forest 
in G, and we have seen that the orientation data on (X, {T v }) determines an 
orientation of $. □ 

We have identified the spaces fQk with the chain groups POQk- Under this 
identification, it can be checked that the boundary map Be is induced by the 
map on fQ k given by 

a B (G,$) = ^(G,$Ue), 

where the sum is over all edges e of G — such that $Ue is still a forest. (Note 
that this only happens if the initial and terminal vertices of e lie in different 
components of 3>, so that <I>Ue has k — 1 components.) The orientation of <E>Ue 
is determined by ordering the edges of <5 with the labels 1, . . . , k consistent with 
its orientation, and then labeling the new edge e with k + 1 . 

Remark 3 As defined above, 8e is a boundary operator on the chain complex 
fQ* of forested graphs. There is also a coboundary map 5: fQ k — > fQ k+1 , 
defined by the formula 

6(G,*)=Y,(-l) i (G,*-e i ), 

where the orientation on — is induced from the ordering of the edges of 
$. However, this coboundary does not preserve the IHX-subspaces, so does not 
induce a coboundary operator on fG*. Of course, we can get a coboundary 
operator by dualizing: 5 = d* E : fQ k — > fG k+ i , but there is no natural basis of 
fQ k , and hence no natural identification of fQ k with fQ k . 

3.1.1 Bracket and cobracket in the forested graph complex 

In this section we describe how the bracket and cobracket of section 2.5.7 trans- 
late to forested graphs. 

Let (Gi,$i) and ((^2,^2) be forested graphs, let x be a half-edge in G\ — $1 
and let y be a half-edge in G2 — $2 • We form a new trivalent graph (G\ ■G2) 7Txy , 
and forest it by the image of $1 U $2 plus the new edge xy. The orientation 
is given by shifting the numbering the edges of $2 to lie after $1 , and letting 

Algebraic & Qeometric Topology, Volume 3 (2003) 



On a theorem of Kontsevich 



1209 



xUy come after that. The bracket is then defined by summing over all possible 
pairs x and y: 

[(Gi, $1), (G 2 , $ 2 )] = ^((Gi • G 2 )^, $1 U $ 2 U x U y) 

The cobracket is defined as follows. Let (G, $) be a forested graph, and let x, y 
be two half-edges not in <l> and not adjacent to the same tree of <£. such that 
G Wxy has two connected components Gi and G 2 , where x U y is in Gi . The 
pair of half-edges {x,y} is said to be separating. Let $j = $flGj. Add xUy to 
the forest $i U $ 2 , ordered after everything else. Adjust the representative of 
the orientation so that the numbering of <£i U x U y precedes that of <E> 2 . Form 
the symmetric product (Gi, <E>i U x U y) (G 2 , <J> 2 ) , where the numbering of <I> 2 
is shifted down by the number of edges in $i U x U y. The cobracket is given 
by summing over all such pairs {x,y}: 

0(G,$)= Yl (Gi,$ 1 UxUy)0(G 2 ,$ 2 ) 

separating 

3.2 A filtration of Outer Space, and the associated complex 

The group Out(F r ) of outer automorphisms of a free group of rank r acts 
cocompactly on a contractible simplicial complex K r , known as the spine of 
Outer space. For an introduction to Outer space and its spine, see [23]. Point 
stabilizers of this action are finite, so that the quotient Q r = K r /Out(F r ) has 
the same rational cohomology as Out{F r ). In this section we define a filtration 
on K r and use the spectral sequence of this filtration to prove the following 
theorem: 

Theorem 2 Let fQ^ denote the subcomplex of fQ spanned by (connected) 
forested graphs of rank r. Then H k (fQ^) H 2r ~ 2 ~ k (Out(F r )) . 

Recall that vertices of K r are pairs (g, X) , where X is a connected graph with 
all vertices at least trivalent, and g is a homotopy equivalence from a standard 
rose (wedge of circles) R r to X; thus g gives an identification of tti(X) with 
the group F r = iri(R r ). The fc-simplices of K r , for k > 1, can be identified 
with chains 

= $ C $i C . . . C $ k 

of forests in a marked graph (g, X) ; the ith vertex of the fc-simplex is obtained 
from (g, X) by collapsing each edge of to a point. Out(F r ) acts by chang- 
ing the marking g, and the stabilizer of (g, X) is isomorphic to the group of 
automorphisms of the graph X . 
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We define a filtration on K r as follows: 

• TqK t consists of all vertices (g, X) with X a (connected) trivalent graph. 
Note that a trivalent graph X with fundamental group isomorphic to F r 
has 2r — 2 vertices. 

• TiK r is the sucomplex of K r spanned by T{-\K r together with all ver- 
tices (g, X) such that X has 2r — 2 — i vertices. 

We have FqK t C T\K r C ... C J 7 2r-3K r = K r , where the ith subcomplex 
T%K r has dimension i. Since the action of Out(F r ) simply changes the markings 
g, it preserves the filtration, and so induces a filtration J-oQ r C T\Q r C . . . C 
^2r-zQr = Qr on the quotient Q r . The cohomology spectral sequence of this 
filtration has 

= H^^^(J~ oQn-F o-iQr) 

and converges to the cohomology of Q r . In particular, if we take trivial real coef- 
ficients, this spectral sequence converges to the rational cohomology of Out(F r ) . 
All cohomology groups will be assumed to have trivial rational coefficients un- 
less otherwise specified. 

Proposition 22 HP + i(F p Q r ,F p -iQ r ) = for q ^ 

Proof Marked graphs in J- p K r which are not in T v -\K r are those where 
^ tl (|i>| — 3) is exactly p, where \v\ is the valence of the vertex v. The link in 
Fp-\K r of such a marked graph (g, X) is the join of the blow-up complexes of 
the vertices of X of valence > 3. 

A simplicial complex is called i -spherical if it is i-dimensional and homotopy 
equivalent to a wedge of i-spheres. The blow-up complex of a vertex of valence 
A; is (k — 4) -spherical (see, e.g. [22], Theorem 2.4). Therefore the link of 
(g,X) in T p -\K r is (p — l)-spherical. Since graphs in F p K r — T p -\K r are not 
connected by edges, the entire complex T p K T jT p -\K T is p-spherical. Therefore 
HP + i{F p K r , T v - X K r ) = for q + 0. 

Since Out(F r ) preserves the filtration, the homology of ^FpQr/^Fp-iQr is the 
homology of F p K r j 'J- p -\K r modulo the action of Out(F r ). The stabilizer 
of each graph in F p K r is finite, so the (reduced) homology of the quotient 
FpQr/Fp-iQr vanishes in dimensions other than p, as was to be shown. □ 

Proof of Theorem By Proposition 22, the spectral sequence of the filtration 
T*Q r of Q r collapses to the cochain complex 

— > H° (FqQt) —* H^^J-iQj., FqQ t ) ^H 2 {J-2Qr-,J~lQ r ) — > 

...—>■ H 2r 3 (J r 2r-3Qri ^2r-AQr) — * 0, 
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which computes the cohomology of Out{F r ) . 

To identify the terms H v {T v Q r ,T v -\Qr) it is helpful to recall the description 
of K r as a cubical complex (see [9]). The simplices of K r organize themselves 
naturally into cubes (g, X, , one for each forest $ in a marked graph (g, X) 
(see Figure 18). An ordering on the edges of $ determines an orientation of 
the cube. 




Figure 18: The cube (G, $) for $ = {e, /} 



The stabilizer of a cube (g, X, $) consists of automorphisms of X which pre- 
serve $ (see [20]). The quotient of a cube by its stabilizer is a cone on a rational 
homology sphere, or on a rational homology disk if there is an automorphism 
of (X, $) which reverses orientation. 

Now HP^pQr^p^Qr) 

= C p (^ p Q r ,^ p _iQ r )/im(5: C p -\F p Q r , F p ^Q r ) -» C v {T v Q r ^ v -xQr))- 

Note that J- p -\Q r is (p — 1) -dimensional, and T v Q r has one p-dimensional 
cube quotient for every pair (G, <£) such that G is trivalent and <I> has p edges. 
Therefore 

CPiFpQr^p-iQr) = C p {T v Q r ) = (R{(G, $)}/AS)* , 

where AS is the subspace generated by the antisymmetry relations (G, 3>) = 
-(G, -<&). 
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Each p-cube (g, G, <£) in T v K r has 2 P codimension one faces of the form 
(<7, G, <3? — e), which are in T v -\K r . Opposite each is a codimension one face 
(g, G, $ - e) op = (g e , G e , $ e ) . The relative cochain group C p-1 (J 7 p if r ., T p -\K r ) 
consists of functions on the (p — 1) -cubes of T v K r which vanish on T v ^\K r , i.e. 
C p ~ 1 (J : pK r ,J : 'p_iK r ) has as a basis the characteristic functions of the (p — 1)- 
cubes (<7 e , G e , $ e ) of the second type. Each such (p— l)-cube is a face of exactly 
three p-cubes, {g,G,Q), (g',G',&) and (g",G",$"), with G e = G' e , = G" e », 
so that 5(g e ,G e ,<5> e ) = (g,G,$) + {$f ,G' + (g" ,G" ,$")■ Passing to the 
quotient modulo Out(F r ) , we get the IHX relator 

5(G e ,$ e ) = (G,$) + (G^0 + (G",$''), 

showing that in the quotient, zm(<5) is spanned by the (characteristic functions 
of) the IHX relators IHX(G, $, e) . 

Thus H v {T v Q r ,T v -\Qr) 

= CP(F p Q r ,r p - 1 Q r )/im(6) = (R{(G, $)}/AS)* /IHX* = fg 2r -2- P 

The last isomorphism follows since K{(G, < &)}/AS' and IHX are canonically 
isomorphic to their duals, even though the quotient is not. This identifies the 
cochain groups Ef'° above with the chain groups of the forested graph complex. 
The d 1 map in the spectral sequence is induced by the coboundary map 

which maps 

(G,$)^^(G,$Ue), 

where the sum is over all edges e in G such that $Ue is a forest; this is the 
&e map in the forested graph complex. □ 

3.3 The subcomplex of connected one-particle irreducible graphs 

A graph X is called one-particle irreducible if removing an edge does not 
change the number of connected components, i.e. if X has no separating edges. 
We have 

Proposition 23 The subcomplex IK r of K r spanned by (connected) one- 
particle irreducible graphs is an equivariant deformation retract of K r . 

Proof The deformation retraction acts by uniformly shrinking all separating 
edges to points in all graphs representing vertices of K r . (see [6]). □ 
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Thus we may compute the rational cohomology of Out(F r ) using IK r instead 
of K r . The filtration T*K r restricts to a filtration on IK r , and of the quotient 
IQ r of IK r by the action of Out(F r ) , giving a spectral sequence 

The fact that this sequence degenerates to a chain complex computing the 
homology of Out(F r ) is guaranteed by the following proposition 

Proposition 24 W + «{F p IQ r ,r p -. 1 IQ r ) = for q + 

Proof As in the proof of Proposition 22, what is needed is to prove that the 
link of a vertex in F p IK r — F p ^\IK r intersects T P -\IK T in a (p — 1) -spherical 
subcomplex. This link is called i^>( 9i G*) i n [22], and Corollary 3.2 of Theorem 
3.1 of that paper proves that it is (p — 1) -spherical. □ 

(r) (r) 

Now let O be the Lie operad, and consider the complex PIOQ of POQ 

(r) 

which is the quotient of POQ by graphs with separating edges, which may 
be internal to vertices. Proposition 20 implies that the bracket and cobracket 
form a compatible bi-algebra structure on this complex. (One must check that 
the bracket takes graphs with internal separating edges to graphs with internal 
separating edges, and check a similar statement for the cobracket.) The proof 
of Proposition 21 restricts to give an isomorphism of the subspace IfQk of fQk 
spanned by 1-particle irreducible forested graphs with PIOQt- The proof of 
Theorem 2 also restricts, and the combination gives 

Theorem 3 H k (PIOC~ (r) ) = H k (Ifg^) H 2r - 2 ~ k (Out(F r )) . □ 

This theorem, together with Proposition 20, shows there is a chain complex 
that computes H*(Out(F r );R) which carries a highly non-trivial Lie bialgebra 
structure. This bialgebra structure vanishes at the level of homology, so that 
® r H* (Out(F r ); R) is the primitive part of a differential graded Hopf algebra. 

4 The associative case 

4.1 The associative graph complex and the forested ribbon 
graph complex 

We now make a few remarks concerning the associative case, i.e when the operad 
O is the associative operad. In this case 0[m] is ml -dimensional, with a basis 
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consisting of of rooted planar trees with one interior vertex and m numbered 
leaves. An equivalent description, closer to the description of the Lie operad, is 
that 0[m] is spanned by rooted planar binary trees with m numbered leaves, 
modulo anti-symmetry and associativity (or "IH") relations. 

O -spiders in this case are planar spiders with one vertex and m numbered legs. 
Planarity of the spider can be thought of as a cyclic ordering on the legs, so 
that an O -graph can be characterized as an oriented graph X together with a 
cyclic ordering of the edges incident to each vertex. Such objects are known as 
a "ribbon graphs," and have been studied in conjunction with mapping class 
groups of punctured surfaces (see, e.g., [19]). 

For S an oriented compact surface with boundary, we denote by T(S) the 
mapping class group of isotopy classes of homeomorphisms of S which preserve 
the orientation. Homeomorphisms and isotopies need not be the identity on 
the boundary, and in particular homeomorphisms may permute the boundary 
components. 

4.1.1 Surface subcomplexes of POQ 

Given a (connected) ribbon graph in POQ, one can "fatten" it to a unique 
compact, connected, oriented surface in such a way that the cyclic orientation 
at each vertex is induced from the orientation of the surface. Contracting 
an edge will not change the oriented surface. Thus the connected, reduced 
associative graph complex breaks up into a direct sum over surfaces S: 

POQ = © (pog) s . 

s 

One can think of a ribbon graph as an equivalence class of embeddings of a graph 
into a surface S which induce an isomorphism on m ; here two embeddings are 
considered equivalent if they differ by a homeomorphism of the surface. 

4.1.2 Forested ribbon graphs 

A forested ribbon graph, (G, <&) is a connected trivalent ribbon graph G and an 
oriented forest <3> C G that contains all the vertices. Let frQ denote the vector 
space spanned by forested ribbon graphs, modulo the anti-symmetry relation 
(G, <£) = — (G, — <&) . Let frQ s denote the subcomplex of frQ spanned by 
forested graphs (G, <&) where G thickens to the surface S. 
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Recall that an IHX relation comes from blowing up a 4-valent vertex in all 
possible ways. Similarly, in the case of a ribbon graph, we can define an "IH" 
relation which is the sum of blowing up a 4-valent vertex in the two possible 
ways consistent with the ribbon structure. Now define frQ to be the quotient 
of frQ by IH relations, and frQs to be the subcomplex which thickens to S. 

Proposition 25 frQs is naturally isomorphic to (POQ) s . 

Proof We use the description of the associative operad as a quotient of binary 
trees by IH relations. Define a map frQs — ► (POQ) s as in the Lie case by 
collapsing the forest, and coloring the resulting vertices by e -neighborhoods 
of preimages. As in the Lie case, the orientation of the forest translates to a 
vertex-orientation of the tree at each vertex plus an orientation in the usual 
sense of the underlying graph. Each tree is already canonically vertex-oriented 
by the ribbon structure, so that we can compare the induced vertex-orientation 
with the canonical one, incurring a plus or minus sign. 

One must check that IH relations get sent to IH relations and that this trans- 
lation is a chain map, the only issue in both cases being the sign. □ 

4.2 Ribbon subcomplexes of Outer Space 

Fix an oriented surface S with non-empty boundary, and consider the set of all 
isotopy classes of embeddings of ribbon graphs (X, {or v }) — ► S , where the em- 
bedding respects the cyclic orientations at vertices, and induces an isomorphism 
on the fundamental group. The set of all such isotopy classes of embeddings 
forms a simplicial complex Ls, where an edge corresponds to collapsing a forest 
in X. In fact, if we forget the orientations or v , this is just a subcomplex of the 
spine K r of Outer space. To see, this, we identify n±(S) with the fundamental 
group of a rose R r which is a deformation retract of S; then the marking g on 
X is a homotopy inverse to the embedding followed by the retraction. 

This subcomplex of K r is contractible. This can be seen directly from the proof 
that Outer space is contractible (for details, see [10]), or via the identification 
of this complex with a deformation retract of the Teichmiiller space of the 
punctured surface ([19]). The mapping class group F(S) of S is naturally a 
subgroup of Out(F r ), namely, r(S) is the stabilizer, in Out(F r ) , of the set of 
cyclic words represented by small loops around the punctures (see [25]). The 
action of Out(F r ) on K r restricts to an action of T(S) on Ls, so the quotient of 
Ls by this action, denoted Qs is a rational K(T(S), 1) . The filtration of K r by 
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the number of vertices in the graph restricts to a filtration T p Ls of L$ which 
is invariant under the action of T(S) , so the cohomology spectral sequence of 
the quotient filtration converges to the cohomology of T(S) . We have 

E™ = HP + i(F p Qs,F p -iQs) 
As before, we need the analog of Proposition 22: 
Proposition 26 H p+q (TpQ s , F p -iQ s) = for q + 

Proof In this case, the link of a vertex in T p Ls—J~ p -iLs intersects T p -\Lg in 
a single sphere, of dimension (p — 1) . This is basically a consequence of the fact 
that the "IHX" relation is just an "IH" relation when the graph is restricted 
to lie on a surface, i.e. when it is necessary to preserve the cyclic orderings at 
vertices. □ 

Theorem 4 Let S be a surface with fundamental group F r . Then 
H 2r - 2 ~ k (T(S);R) H k (frg s ) = H k ((POG)s) 

Proof By the above remarks H*(T(S);M.) is computed by the chain complex 

. . . - HP(F p Q s ,F p -iQs) - H p+1 (T p+1 Q s ,T P Qs) - • • ■ 

As in the case of Out(F r ), this can be described as a quotient of the vector 
space spanned by forested ribbon graphs 

(R{(G,®)}/AS)* /IH* = frQs- □ 

The deformation retraction of K r onto the subcomplex spanned by 1-particle 
irreducible graphs restricts to a deformation retraction of L$- This sets up 
an isomorphism with IPOQsi which is the quotient complex of POQs by 
graphs with separating edges (internal or external). As in the Out(F r ) case, 
this implies there is a chain complex that computes H*(T(S);R) which carries 
a Lie bialgebra structure. This bialgebra structure vanishes at the level of 
homology, so that (BsH*(T(S);R) is the primitive part of a differential graded 
Hopf algebra. 
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5 The commutative case, revisited 

5.1 Kontsevich's graph complex 

When O is the commutative operad, each vector space 0[m] is one-dimensional, 
with a canonical basis element consisting of a rooted tree (not planar!) with 
m numbered leaves. 0<S[m] has a basis consisting of * m . Thus an 0-graph 
for the commutative operad is simply an oriented graph, with no additional 
structure attached to the vertices. In the graph complex associated to the 
commutative operad, the A;-chains OQk have as basis oriented graphs with k 
vertices, and the boundary operator 8e acts by collapsing edges. Note that 
we may assume that a commutative graph has no edges which are loops, since 
a graph automorphism which reverses the orientation on such an edge also 
reverses the orientation on the graph, making that graph zero in the chain 
group. This chain complex of oriented graphs was the one studied in [4]. It was 
noted there that the subcomplex of one-particle irreducible graphs, on which the 
bracket and cobracket are compatible, does not have the same homology as the 
full complex, unlike the associative and Lie cases. We revisit the commutative 
case here to give a geometric interpretation of the complex and explain the fact 
that the subcomplex is not quasi-isometric to the full complex. We recently 
discovered a proof that commutative graph homology without separating edges 
or separating vertices does compute the commutative graph homology. This is 
explained in [5]. 

5.2 The simplicial closure of Outer space 

Full Outer space U r , as opposed to the spine K r , can be described as a union 
of open simplices, one for each vertex of K r . Recall that a vertex of K r is a 
marked graph (g, X) with k + 1 edges; points of the corresponding open k- 
simplex are given by assigning non-zero lengths to the edges of X, subject to 
the constraint that the sum of the lengths must equal 1. Gluing instructions 
are given by adjacency relations in K r : an open face is attached when an edge 
is allowed to degenerate to length 0, changing the topological type of the graph 
but not its fundamental group. 

This union of open simplices is not a simplicial complex, since each simplex 
is missing certain faces. Specifically, the missing faces correspond to proper 
subgraphs which contain cycles; when the edges in such a subgraph are collapsed 
to points, the fundamental group of the graph changes and the marked graph 
is no longer in U r . We can complete U r to a simplicial complex U r by formally 
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adding in these missing faces. The action of Out{F r ) extends, and the union 
A r of the added simplices forms an invariant subcomplex of U r . We denote by 
C*(X r , A r ) the corresponding relative simplicial chain complex. 

There are two actions of Out(F r ) on R, the trivial action and the action via the 
composition Out(F r ) — > Out(Z r ) = Gl(r,Z) — > R given by a i— > a i— > det(a). 
We denote by R the reals with the non-trivial action. We claim that the 
commutative graph complex can be identified with C*(U r ,A r ) ®out{F r ) ^> so 
that Kontsevich's graph homology is isomorphic to the equivariant homology 
H? ut{Fr) (U r ,A;R) (see [2]). 

Kontsevich's graph complex OQ is a direct sum of complexes OQ^ , where 

(r) 

OQ k has as basis connected, oriented graphs with k vertices and Euler char- 
acteristic 1 — r . 

Proposition 27 The equivariant homology H p ut<yFr \u r , A r ; R) is isomorphic 
to graph homology H p+ i_ r (OQ^) . 

Proof The relative chains C p (U r ,A r ) = C p (U r ) / C p (A r ) have one basis ele- 
ment for each p-simplex in U r which is not entirely contained in A r . Such a 
p-simplex is given by a marked graph (g, X) with p + 1 edges. The vertices of 
this p-simplex correspond to the edges e of X (they are obtained by collapsing 
all edges other than e), so that ordering the edges of X determines an orien- 
tation of the corresponding p-simplex. We write (g, X, eo, • • • , e p ) to represent 
the oriented simplex. 

An element a G Out{F r ) acts on (g, X, eo, . . . , e p ) by changing the marking. 
Specifically, represent a by a homotopy equivalence f a : R r — > R r of the stan- 
dard rose R r ; then (g, X, eo, . . . , e p ) ■ a = (go / a , X,eo,..., e p ) . This action 
is transitive on markings: to send (g, X, eo, . . . , e p ) to (g\ X.eo, . . . ,e p ) , choose 
any homotopy inverse g~ l to g and take f a = g^ 1 o g' . 

The marking g induces an isomorphism g* : H\(R r ) = R n — > H\(X), thus de- 
termining an orientation on H±(X) . Recall that one of the equivalent definitions 
of an orientation on a connected graph X is a an orientation of RE(X)(BHi (X) 
(Proposition 1). Thus we have a map 

C p (U r ,A r ) (S>Out(F r ) K — > OG p+ i- r 

sending (g, X, eo, ■ • • , e p ) <8>1 | — > (A, or), where or is the orientation of RE'(X)© 
Hi(X) given by the ordering eo, . . . , e p of E(X) together with the orientation 
of Hi(X) induced by g. 
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To see that this map is well-defined, note that the action of a changes orien- 
tation iff det(a) = —1. Since the map is also surjective, and since the vector 
spaces in question are of the same (finite) dimension, it is an isomorphism. 
Under this isomorphism, the boundary map 

d ® 1 : C p (U r , AO ®Out{F r ) R -» Cp-^Ur, A r ) ® ut{F r ) M 

n (r) (r) 

is identified with the graph homology boundary map Oe- OQ p ^ 1 _ r — > 0£/p_ r . 

□ 

Note that the twisted coefficients account for the H\(X) part of a graph's 
orientation. With trivial coefficients, H* ut<yFr \u r , A r ]M) is isomorphic to a 
version of graph homology where the orientation is given by ordering the edges 
only. This homology is considered in a preprint of Bar-Natan and McKay [1]. 

The twisted equivariant homology groups H® ut ^ Fr \u r , A r ; R) can be inter- 
preted in terms of certain untwisted relative homology groups as follows. Let 
SOut r denote the kernel of the non-trivial action on R, i.e. SOut r is the preim- 
age of SL(r,Z) under the natural map Out(F r ) — > GL(r,Z). 

Theorem 5 There is a long exact sequence 

► Hp Ut<yFr \U r , A r ; R) -> H p (U r / SOut r , A r / SOut r ) -> 

-> H p (Ur/Out(F r .),A r /Out(F r )) -» H°^ Fr) (U r , A r - R) -» . . . . 

Corollary 9 Let be the commutative operad. Then the shifted O -graph 
complex POQ* + i- r fits into a long exact sequence 

► H p (POg* +l -r) -» H p (U r / SOutr, A r / SOutr) -» 

-» Hp{Ur/Out{Fr),A r /Out{F r )) -» i7 p _i(PO^*+i_ r ) 

In other words, graph homology measures the difference between the homologies 
of the relative quotients of ([/", A) by S'Out and by Out. 

Proof of Theorem 5 We will suppress the subscripts r to streamline the 
notation. 

Let r € Out be an automorphism with det(f) = —1 (e.g. r: xi <-> a^). 

We have C p (U/SOut, A/SOut) 9* C+ © C~, where C+ and C p are the +1 
and —1 eigenspaces of the involution induced by r . The short exact sequence 

1 -» C" -» C p (U/SOut,A/SOut) ^0 
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gives rise to a long exact homology sequence 

■ ■ ■ - H p (C~) -> H p ((U/SOut, A/SOut) -> flp(C+) -> flp-i(C-) - . . . 

Now note that C P (U / SOut, A/ SOut) ® <r) E C~, implying 

H P (C*(U, A) ® ut E) = flp(C-). 

Furthermore, the map C P (U /Out, A/Out) -> C P {U / SOut, A/ SOut) given by 
a i— > ^(<T + to" ) is an isomorphism onto C+. Therefore the above long exact 
sequence becomes 

► Hp Ut (U, A; E) -> H p (U/SOut,A/SOut) -> 

-> H p (U/Out, A/Out) -> H°%(U, A; E) . . . . □ 

5.3 Homology of the one-particle irreducible subcomplex ver- 
sus graph homology 

The fact that the subcomplex of one-particle irreducible graphs has the same 
homology as the full complex for the associative and Lie operads followed be- 
cause the O graph homology in these cases can be identified with the homology 
of a space of graphs, which deformation retracts onto the subspace of one- 
particle irreducible graphs by uniformly shrinking all separating edges. If the 
deformation retraction of Outer space U r extended equivariantly to (U r ,A r ), 
then our geometric interpretation would show that graph homology, too, could 
be computed using the subcomplex of one-particle irreducible graphs (see [2], 
Proposition 7.3). However, there is not even a continuous extension of this 
deformation retraction to all of U r . The reason is that A r contains simplices 
which are obtained by shrinking all non-separating edges in a graph to points, 
leaving a tree. If one then tries to shrink all of the (separating) edges in the 
tree to points, one is left with a single vertex, which does not correspond to a 
point in U r . 

Let IU r denote the subspace of U r corresponding to 1-particle irreducible 
graphs. Then the homology of the subcomplex of the graph complex spanned 
by 1-particle irreducible graphs can be identified with the equivariant homology 
H® ut ^ Fr \lU r , A r n IU r );il), as in the proof of Proposition 27, measuring the 
difference between the relative quotients of (IU r , AnlU r ) modulo Out(F r ) and 
modulo SOut(F r ). Although H? ut(Fr \KJ r , A r nKJ r ;M.) H° ut{Fr) {U r , A r ; E) 
for small values of r, this is accidental, as the geometry suggests; for larger val- 
ues of r the homologies differ. We illustrate the difference between U and IU 
for r = 2 , where one can easily draw a picture, below. 
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For r = 2, IU2 can be identified with the familiar picture of the hyperbolic 
plane, tiled by ideal triangles (Figure 19). Full Outer space U2 has one addi- 




Figure 19: The space IV '2 

tional open triangle (a "fin") adjacent to each edge in the ideal triangulation. 
(Figure 20). The simplicial closure IU2 is obtained by adding the vertices of 




Figure 20: Outer space in rank 2 

the ideal triangles; the closure of XJ<i contains also the additional vertex and 
two missing edges of each fin. 

We conclude by using this example to illustrate Corollary 9. The quotient of 
U2 by the action of SOut2 is a "pillow" (perhaps more familiar as the quotient 
of the hyperbolic plane by the action of SX(2,Z) = SOut2) with half of a fin 
attached (Figure 21); the image of A2 is a (closed) edge of this fin. Therefore the 
relative homology ff*(L/2 / 'SOut^-, A^j SOut^) has one generator in dimension 2 
and is zero elsewhere. In the quotient by the full outer automorphism group 
Out{F2) , the pillow is flattened to a triangle; again the image of A2 is an edge 
of the attached fin, so that the relative homology vanishes. Therefore the only 
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Figure 21: Quotient of U2 modulo SOut 2 



non-zero terms in the long exact sequence are 

• • • -> H° ut(F2) (U 2 , A 2 ) -> R -» -)• • • • . 

Proposition 27 then tells us that H2(OQ^) = R. In terms of oriented graphs, 
the graph homology generator is the theta graph, with two vertices connected 
by three edges. 
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